문제

기묘한 발명으로만 알려진 JOI 사는 최근 JOI Editor 라는 텍스트 에디터를 개발했다.

이 텍스트 에디터는 j, o, i 의 $3$ 개의 키로 조작할 수 있다. j, o, i 중 하나의 키를 누르면 그 키에 적힌 영어 소문자가 입력되지만, 같은 영어 소문자 $2$ 개가 인접하면 즉시 그 $2$ 글자가 대응하는 영어 대문자로 치환된다. 즉, jj 는 JJ 로, oo 는 OO 로, ii 는 II 로 치환된다.

예를 들어, j, o, o, o, i 의 키를 이 순서대로 누르면, j, o, o 까지 키를 누른 직후 $2$ 번째 글자와 $3$ 번째 글자의 나열이 oo 가 된다. 같은 영어 소문자 $2$ 개가 인접해 있으므로, 이 $2$ 글자가 즉시 OO 로 치환된다. 최종적으로 JOI Editor 에 적혀 있는 문자열은 jOOoi 가 된다. joOOi 나 jOOOi 가 되지 않는다는 점에 주의하라.

길이 $N$ 인 문자열 $S$ 가 주어진다. $S$ 의 각 문자는 j, o, i 중 하나이다.

$N$ 번 키를 누른다. $S$ 의 $i$ 번째 문자 ($1 \le i \le N$) 는 $i$ 번째로 누르는 키를 나타낸다. 최종적으로 JOI Editor 에 적혀 있는 문자열을 출력하시오.

제약 조건

• $1 \le N \le 100$.
• $S$ 는 길이 $N$ 인 문자열이다.
• $S$ 의 각 문자는 j, o, i 중 하나이다.
• $N$ 은 정수이다.

입력

입력은 다음 형식으로 주어진다.

N
S

출력

최종적으로 JOI Editor 에 적혀 있는 문자열을 출력하시오.

입출력 예

입력 예 1

6
jjoiii

출력 예 1

JJoIIi

• $1$ 번째로 누르는 키는 j 키이다. JOI Editor 에 적혀 있는 문자열은 j 가 된다.
• $2$ 번째로 누르는 키는 j 키이다. JOI Editor 에 적혀 있는 문자열은 jj 가 된다.
  • 같은 영어 소문자가 인접해 있으므로 jj 가 JJ 로 치환되어, JOI Editor 에 적혀 있는 문자열은 JJ 가 된다.
• $3$ 번째로 누르는 키는 o 키이다. JOI Editor 에 적혀 있는 문자열은 JJo 가 된다.
• $4$ 번째로 누르는 키는 i 키이다. JOI Editor 에 적혀 있는 문자열은 JJoi 가 된다.
• $5$ 번째로 누르는 키는 i 키이다. JOI Editor 에 적혀 있는 문자열은 JJoii 가 된다.
  • 같은 영어 소문자가 인접해 있으므로 ii 가 II 로 치환되어, JOI Editor 에 적혀 있는 문자열은 JJoII 가 된다.
• $6$ 번째로 누르는 키는 i 키이다. JOI Editor 에 적혀 있는 문자열은 JJoIIi 가 된다.

최종적으로 JOI Editor 에 적혀 있는 문자열은 JJoIIi 이므로, JJoIIi 를 출력한다.

입력 예 2

6
joijoi

출력 예 2

joijoi

• 이 예에서는 치환이 이루어지지 않는다. 최종적으로 JOI Editor 에 적혀 있는 문자열은 joijoi 이므로, joijoi 를 출력한다.

입력 예 3

7
ooooooo

출력 예 3

OOOOOOo