Problembeskrivning

Det finns en sträng $S$ av längd $N$ som består av J, O och I. JOI-kun upprepar följande operation på strängen $S$ tills inga fler operationer kan utföras:

• Välj $1$ plats i $S$ där J, O och I förekommer intill varandra i denna ordning, och ersätt den delen med O, I och J i denna ordning.

Det går att bevisa att upprepningen av operationer alltid avslutas och att strängens slutgiltiga tillstånd är entydigt bestämt oavsett hur operationerna utförs.

Givet den ursprungliga strängen $S$, skriv ett program för att hitta den slutgiltiga strängen $S$.

Begränsningar

• $3 \le N \le 500000$.
• $S$ är en sträng av längd $N$ som består av J, O och I.
• $N$ är ett heltal.

Deluppgifter

1. ($14$ poäng) $N \le 100$.
2. ($27$ poäng) $N$ är en multipel av $3$, och $S$ är JOI upprepat $N / 3$ gånger.
3. ($29$ poäng) Det finns ett heltal $k$ ($2 \le k \le N$) sådant att tecken $1$ till $k$ i $S$ alla är J, medan det $(k + 1)$:a och efterföljande tecken inte är J.
4. ($30$ poäng) Inga ytterligare begränsningar.

Indata

Indata ges från standardinmatningen i följande format:

N
S

Utdata

Skriv ut den slutgiltiga strängen $S$ på $1$ rad till standardutmatningen.

Exempel

Exempelindata 1

6
JOIJOI

Exempelutdata 1

OIOIJJ

Till exempel kan JOI-kun utföra operationerna enligt följande.

Från början är $S =$ JOIJOI.

1. Utför operationen på det $1$:a till $3$:e tecknet. Då blir $S =$ OIJJOI.
2. Utför operationen på det $4$:e till $6$:e tecknet. Då blir $S =$ OIJOIJ.
3. Utför operationen på det $3$:e till $5$:e tecknet. Då blir $S =$ OIOIJJ.

Eftersom inga fler operationer kan utföras, skriv ut OIOIJJ.

Dessa exempelindata uppfyller begränsningarna för deluppgifterna $1, 2, 4$.

Exempelindata 2

8
JJJOIOIO

Exempelutdata 2

OIOIJJJO

Dessa exempelindata uppfyller begränsningarna för deluppgifterna $1, 3, 4$.

Exempelindata 3

20
JJOIJOIJOOIJOIIJJOIO

Exempelutdata 3

OIOIJJJJOOIOIJIOIJJO

Dessa exempelindata uppfyller begränsningarna för deluppgifterna $1, 4$.