Enunciado del problema

Hay una cadena $S$ de longitud $N$ formada por J, O e I. JOI-kun repite la siguiente operación sobre la cadena $S$ hasta que ya no se puedan realizar más operaciones:

• Elegir $1$ lugar en $S$ donde J, O e I aparezcan de forma contigua en este orden, y reemplazar esa parte por O, I y J en este orden.

Se puede demostrar que la repetición de operaciones siempre termina, y que el estado final de la cadena queda determinado de forma única independientemente de cómo se realicen las operaciones.

Dada la información de la cadena inicial $S$, escribe un programa para encontrar la cadena final $S$.

Restricciones

• $3 \le N \le 500000$.
• $S$ es una cadena de longitud $N$ formada por J, O e I.
• $N$ es un número entero.

Subtareas

1. ($14$ puntos) $N \le 100$.
2. ($27$ puntos) $N$ es múltiplo de $3$, y $S$ es JOI repetido $N / 3$ veces.
3. ($29$ puntos) Existe un entero $k$ ($2 \le k \le N$) tal que desde el $1$-er hasta el $k$-ésimo carácter de $S$ son todos J, mientras que a partir del $(k + 1)$-ésimo carácter no son J.
4. ($30$ puntos) Sin restricciones adicionales.

Entrada

La entrada se proporciona desde la Entrada Estándar en el siguiente formato:

N
S

Salida

Imprime la cadena final $S$ en $1$ línea en la Salida Estándar.

Ejemplo

Entrada de ejemplo 1

6
JOIJOI

Salida de ejemplo 1

OIOIJJ

Por ejemplo, JOI-kun puede realizar las operaciones de la siguiente manera.

Inicialmente, $S =$ JOIJOI.

1. Realizar la operación sobre los caracteres del $1$ al $3$. Entonces $S =$ OIJJOI.
2. Realizar la operación sobre los caracteres del $4$ al $6$. Entonces $S =$ OIJOIJ.
3. Realizar la operación sobre los caracteres del $3$ al $5$. Entonces $S =$ OIOIJJ.

Como no se pueden realizar más operaciones, imprime OIOIJJ.

Esta entrada de ejemplo satisface las restricciones de las Subtareas $1, 2, 4$.

Entrada de ejemplo 2

8
JJJOIOIO

Salida de ejemplo 2

OIOIJJJO

Esta entrada de ejemplo satisface las restricciones de las Subtareas $1, 3, 4$.

Entrada de ejemplo 3

20
JJOIJOIJOOIJOIIJJOIO

Salida de ejemplo 3

OIOIJJJJOOIOIJIOIJJO

Esta entrada de ejemplo satisface las restricciones de las Subtareas $1, 4$.