Aufgabenstellung

Es gibt eine Zeichenkette $S$ der Länge $N$, die aus J, O und I besteht. JOI-kun wiederholt die folgende Operation auf der Zeichenkette $S$, bis keine weiteren Operationen mehr durchgeführt werden können:

• Wähle $1$ Stelle in $S$, an der J, O und I unmittelbar hintereinander in dieser Reihenfolge vorkommen, und ersetze diesen Teil durch O, I und J in dieser Reihenfolge.

Es lässt sich beweisen, dass die Wiederholung der Operationen immer endet und dass der Endzustand der Zeichenkette unabhängig davon, wie die Operationen durchgeführt werden, eindeutig bestimmt ist.

Gegeben die ursprüngliche Zeichenkette $S$, schreibe ein Programm, um die endgültige Zeichenkette $S$ zu bestimmen.

Einschränkungen

• $3 \le N \le 500000$.
• $S$ ist eine Zeichenkette der Länge $N$, die aus J, O und I besteht.
• $N$ ist eine ganze Zahl.

Teilaufgaben

1. ($14$ Punkte) $N \le 100$.
2. ($27$ Punkte) $N$ ist ein Vielfaches von $3$, und $S$ besteht aus $N / 3$-mal wiederholtem JOI.
3. ($29$ Punkte) Es gibt eine ganze Zahl $k$ ($2 \le k \le N$), sodass das $1$. bis $k$. Zeichen von $S$ alle J sind, während das $(k + 1)$. und alle darauffolgenden Zeichen nicht J sind.
4. ($30$ Punkte) Keine weiteren Einschränkungen.

Eingabe

Die Eingabe erfolgt über die Standardeingabe im folgenden Format:

N
S

Ausgabe

Gib die endgültige Zeichenkette $S$ in $1$ Zeile auf der Standardausgabe aus.

Beispiel

Beispiel-Eingabe 1

6
JOIJOI

Beispiel-Ausgabe 1

OIOIJJ

Beispielsweise kann JOI-kun die Operationen wie folgt durchführen.

Anfangs ist $S =$ JOIJOI.

1. Führe die Operation auf dem $1$. bis $3$. Zeichen durch. Dann wird $S =$ OIJJOI.
2. Führe die Operation auf dem $4$. bis $6$. Zeichen durch. Dann wird $S =$ OIJOIJ.
3. Führe die Operation auf dem $3$. bis $5$. Zeichen durch. Dann wird $S =$ OIOIJJ.

Da keine weiteren Operationen durchgeführt werden können, gib OIOIJJ aus.

Diese Beispieleingabe erfüllt die Einschränkungen der Teilaufgaben $1, 2, 4$.

Beispiel-Eingabe 2

8
JJJOIOIO

Beispiel-Ausgabe 2

OIOIJJJO

Diese Beispieleingabe erfüllt die Einschränkungen der Teilaufgaben $1, 3, 4$.

Beispiel-Eingabe 3

20
JJOIJOIJOOIJOIIJJOIO

Beispiel-Ausgabe 3

OIOIJJJJOOIOIJIOIJJO

Diese Beispieleingabe erfüllt die Einschränkungen der Teilaufgaben $1, 4$.