JOI Editor (JOI Editor)

JOI 사는 최근 JOI Editor라는 텍스트 편집기를 개발했다.

이 텍스트 편집기는 j, o, i 3개의 키로 조작할 수 있다. 키 중 하나를 누르면 해당 키에 쓰여진 영소문자가 입력되지만 같은 영소문자 2개가 붙어 있으면 즉시 두 문자가 대문자로 바뀐다 . 즉, jj는 JJ로, oo는 OO로, ii는 II로 치환된다.

예를 들어 j,o,o,o,i를 순서대로 누르면 jOOoi가 된다.

길이 N의 문자열 S가 주어진다면 S의 문자들을 JOI Editor에 순서대로 입력한다면 어떠한 문자열이 만들어지는지 출력하자.

Input

첫 줄에 정수 N이 주어진다. (1 \le N \le 100)

두 번째 줄에 j,o,i로만 이루어진 길이 N의 문자열 S가 주어진다.

Output

S의 문자들을 JOI Editor에 순서대로 입력했을 때 만들어지는 문자열을 출력한다.

Example #1

Example #2

Example #3

Source

JOI 2023 예선

JOI Editor (JOI Editor) 2s 1024MB