JOI 에디터

문제

기묘한 발명으로만 알려진 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