Умова задачі

Компанія 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