Условие задачи

Компания JOI, известная своими причудливыми изобретениями, недавно разработала текстовый редактор под названием JOI Editor.

Этим текстовым редактором можно управлять с помощью $3$ клавиш: j, o и i. При нажатии на любую из клавиш 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.

Дана строка $S$ длины $N$. Каждый символ строки $S$ — это j, o или i.

Клавиши нажимаются $N$ раз. $i$-й символ строки $S$ ($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