Énoncé du problème

Il y a une chaîne de caractères $S$ de longueur $N$ composée de J, O et I. JOI-kun répète l'opération suivante sur la chaîne $S$ jusqu'à ce qu'aucune opération ne soit plus possible :

• Choisir $1$ endroit dans $S$ où J, O et I apparaissent de manière contiguë dans cet ordre, et remplacer cette partie par O, I et J dans cet ordre.

On peut prouver que la répétition des opérations se termine toujours et que l'état final de la chaîne est déterminé de manière unique quelle que soit la façon dont les opérations sont effectuées.

Étant donné la chaîne initiale $S$, écrivez un programme pour trouver la chaîne finale $S$.

Contraintes

• $3 \le N \le 500000$.
• $S$ est une chaîne de longueur $N$ composée de J, O et I.
• $N$ est un entier.

Sous-tâches

1. ($14$ points) $N \le 100$.
2. ($27$ points) $N$ est un multiple de $3$, et $S$ est JOI répété $N / 3$ fois.
3. ($29$ points) Il existe un entier $k$ ($2 \le k \le N$) tel que les caractères du $1$-er au $k$-ième de $S$ sont tous J, tandis que le $(k + 1)$-ième caractère et les suivants ne sont pas J.
4. ($30$ points) Aucune contrainte supplémentaire.

Entrée

L'entrée est fournie depuis l'entrée standard dans le format suivant :

N
S

Sortie

Affichez la chaîne finale $S$ en $1$ ligne sur la sortie standard.

Exemple

Exemple d'entrée 1

6
JOIJOI

Exemple de sortie 1

OIOIJJ

Par exemple, JOI-kun peut effectuer les opérations comme suit.

Initialement, $S =$ JOIJOI.

1. Effectuer l'opération sur les caractères $1$ à $3$. Alors $S =$ OIJJOI.
2. Effectuer l'opération sur les caractères $4$ à $6$. Alors $S =$ OIJOIJ.
3. Effectuer l'opération sur les caractères $3$ à $5$. Alors $S =$ OIOIJJ.

Comme aucune autre opération ne peut être effectuée, affichez OIOIJJ.

Cet exemple d'entrée satisfait les contraintes des sous-tâches $1, 2, 4$.

Exemple d'entrée 2

8
JJJOIOIO

Exemple de sortie 2

OIOIJJJO

Cet exemple d'entrée satisfait les contraintes des sous-tâches $1, 3, 4$.

Exemple d'entrée 3

20
JJOIJOIJOOIJOIIJJOIO

Exemple de sortie 3

OIOIJJJJOOIOIJIOIJJO

Cet exemple d'entrée satisfait les contraintes des sous-tâches $1, 4$.