Problema

La empresa JOI, conocida por sus extraños inventos, ha desarrollado recientemente un editor de texto llamado JOI Editor.

Este editor de texto se puede manejar con $3$ teclas: j, o, i. Al pulsar cualquiera de las teclas j, o, i, se introduce la letra minúscula inglesa escrita en esa tecla; sin embargo, cuando $2$ letras minúsculas iguales quedan adyacentes, esos $2$ caracteres son reemplazados inmediatamente por las letras mayúsculas correspondientes. Es decir, jj se reemplaza por JJ, oo se reemplaza por OO, e ii se reemplaza por II.

Por ejemplo, si se pulsan las teclas j, o, o, o, i en este orden, inmediatamente después de pulsar hasta j, o, o, los caracteres $2$-do y $3$-ro forman oo. Como hay $2$ letras minúsculas iguales adyacentes, estos $2$ caracteres se reemplazan inmediatamente por OO. Finalmente, la cadena escrita en JOI Editor es jOOoi. Ten en cuenta que no se convierte en joOOi ni en jOOOi.

Se da una cadena $S$ de longitud $N$. Cada carácter de $S$ es uno de j, o, i.

Se pulsan teclas $N$ veces. El $i$-ésimo carácter de $S$ ($1 \le i \le N$) representa la tecla pulsada en la $i$-ésima vez. Imprime la cadena que queda escrita finalmente en JOI Editor.

Restricciones

• $1 \le N \le 100$.
• $S$ es una cadena de longitud $N$.
• Cada carácter de $S$ es uno de j, o, i.
• $N$ es un entero.

Entrada

La entrada se proporciona en el siguiente formato:

N
S

Salida

Imprime la cadena que queda escrita finalmente en JOI Editor.

Ejemplos de entrada y salida

Ejemplo de entrada 1

6
jjoiii

Ejemplo de salida 1

JJoIIi

• La tecla pulsada la $1$-ra vez es la tecla j. La cadena escrita en JOI Editor pasa a ser j.
• La tecla pulsada la $2$-da vez es la tecla j. La cadena escrita en JOI Editor pasa a ser jj.
  • Como hay dos letras minúsculas iguales adyacentes, jj se reemplaza por JJ, y la cadena escrita en JOI Editor pasa a ser JJ.
• La tecla pulsada la $3$-ra vez es la tecla o. La cadena escrita en JOI Editor pasa a ser JJo.
• La tecla pulsada la $4$-ta vez es la tecla i. La cadena escrita en JOI Editor pasa a ser JJoi.
• La tecla pulsada la $5$-ta vez es la tecla i. La cadena escrita en JOI Editor pasa a ser JJoii.
  • Como hay dos letras minúsculas iguales adyacentes, ii se reemplaza por II, y la cadena escrita en JOI Editor pasa a ser JJoII.
• La tecla pulsada la $6$-ta vez es la tecla i. La cadena escrita en JOI Editor pasa a ser JJoIIi.

Finalmente, la cadena escrita en JOI Editor es JJoIIi, por lo que se imprime JJoIIi.

Ejemplo de entrada 2

6
joijoi

Ejemplo de salida 2

joijoi

• En este ejemplo no se realiza ningún reemplazo. Finalmente, la cadena escrita en JOI Editor es joijoi, por lo que se imprime joijoi.

Ejemplo de entrada 3

7
ooooooo

Ejemplo de salida 3

OOOOOOo