blackbee4   1년 전

기묘한 발명으로 유명한 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까지 키를 누른 직후 두 번째 문자와 세 번째 문자가 oo가 되었습니다. 같은 영소문자가 2개 인접해 있으므로 이 2문자가 즉시 OO로 치환됩니다. 최종적으로 JOI Editor에 쓰여져 있는 문자열은 jOOoi가 됩니다. joOOi나 jOOOi가 되지 않는 것에 주의하십시오.

길이 N의 문자열 S가 주어집니다. S의 각 문자는 j, o, i 중 하나입니다.

N회 키를 누를 것이며, S 의 i 번째 문자 (1 ≦ i ≦ N) 는 i번째에 누르는 키를 나타냅니다. 최종적으로 JOI Editor에 적혀있는 문자열을 출력하세요.

입력

입력은 아래와 같은 형식으로 주어집니다.

N

S

출력

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

댓글을 작성하려면 로그인해야 합니다.