Gefinn er strengur $S$ af lengd $N$. Hver stafur í $S$ er einn af J, O eða I.

Bifurinn Bitaro framkvæmdi $N - 1$ aðgerðir. $i$-ta aðgerðin ($1 \le i \le N - 1$) fór fram á eftirfarandi hátt:

• Athugaðu $(i + 1)$-ta stafinn í $S$. Enn fremur, ef $(i + 1)$-ti stafurinn í $S$ var J, skrifaðu þá $i$-ta stafinn í $S$ á töfluna.

Skrifið út alla stafina sem Bitaro skrifaði á töfluna í þessum $N - 1$ aðgerðum, í þeirri röð sem Bitaro skrifaði þá, aðskilda með línuskilum.

Inntak

Inntakið er gefið úr staðalinntaki á eftirfarandi sniði:

N
S

Úttak

Skrifið út alla stafina sem Bitaro skrifaði á töfluna í þessum $N - 1$ aðgerðum, í þeirri röð sem Bitaro skrifaði þá, aðskilda með línuskilum.

Skorður

• $2 \le N \le 100$.
• $S$ er strengur af lengd $N$.
• Hver stafur í $S$ er einn af J, O eða I.
• $N$ er heiltala.
• Að minnsta kosti $1$ stafur er skrifaður á töfluna.

Dæmi

Inntak 1

6
IOJOIJ

Úttak 1

O
I

Bitaro framkvæmdi $5$ aðgerðir á eftirfarandi hátt:

• Í $1$. aðgerðinni athugaði hann $2$. stafinn í $S$.
• Í $2$. aðgerðinni athugaði hann $3$. stafinn í $S$. Þar sem $3$. stafurinn í $S$ var J skrifaði hann $2$. stafinn í $S$, sem er O, á töfluna.
• Í $3$. aðgerðinni athugaði hann $4$. stafinn í $S$.
• Í $4$. aðgerðinni athugaði hann $5$. stafinn í $S$.
• Í $5$. aðgerðinni athugaði hann $6$. stafinn í $S$. Þar sem $6$. stafurinn í $S$ var J skrifaði hann $5$. stafinn í $S$, sem er I, á töfluna.

Því eru O og I sem Bitaro skrifaði á töfluna skrifuð út í þessari röð, aðskilin með línuskilum.

Inntak 2

4
JJOI

Úttak 2

J

Í $1$. aðgerðinni skrifaði Bitaro $1$. stafinn í $S$, sem er J, á töfluna. Í $2$. og $3$. aðgerðinni skrifaði hann ekkert á töfluna.

Því er J sem Bitaro skrifaði á töfluna skrifað út.

Inntak 3

7
IOJOJOJ

Úttak 3

O
O
O

Inntak 4

5
JJJJJ

Úttak 4

J
J
J
J