Verkefni

JOI-fyrirtækið, sem er þekkt fyrir furðulegar uppfinningar sínar, hefur nýlega þróað textaritil sem heitir JOI Editor.

Hægt er að stjórna þessum textaritli með $3$ lyklum: j, o og i. Þegar ýtt er á einn af lyklunum j, o eða i er enski lágstafurinn sem stendur á þeim lykli sleginn inn; hins vegar, um leið og $2$ eins enskir lágstafir lenda hvor við hliðina á öðrum, er þeim $2$ táknum samstundis skipt út fyrir samsvarandi enska hástafi. Það er, jj breytist í JJ, oo breytist í OO og ii breytist í II.

Til dæmis, ef ýtt er á lyklana j, o, o, o, i í þessari röð, þá mynda $2$. og $3$. stafurinn strenginn oo rétt eftir að ýtt hefur verið á j, o, o. Þar sem $2$ eins enskir lágstafir standa hvor við hliðina á öðrum er þessum $2$ táknum samstundis skipt út fyrir OO. Að lokum verður strengurinn sem stendur í JOI Editor jOOoi. Athugið að hann verður hvorki joOOi né jOOOi.

Gefinn er strengur $S$ af lengd $N$. Hvert tákn í $S$ er eitt af j, o, i.

Ýtt er á lykla $N$ sinnum. $i$-ta táknið í $S$ ($1 \le i \le N$) táknar lykilinn sem ýtt er á í $i$-ta skiptið. Skrifið út strenginn sem stendur að lokum í JOI Editor.

Skorður

• $1 \le N \le 100$.
• $S$ er strengur af lengd $N$.
• Hvert tákn í $S$ er eitt af j, o, i.
• $N$ er heiltala.

Inntak

Inntakið er gefið á eftirfarandi sniði:

N
S

Úttak

Skrifið út strenginn sem stendur að lokum í JOI Editor.

Dæmi um inntak og úttak

Inntaksdæmi 1

6
jjoiii

Úttaksdæmi 1

JJoIIi

• Lykillinn sem ýtt er á í $1$. skiptið er lykillinn j. Strengurinn í JOI Editor verður j.
• Lykillinn sem ýtt er á í $2$. skiptið er lykillinn j. Strengurinn í JOI Editor verður jj.
  • Þar sem eins enskir lágstafir standa hvor við hliðina á öðrum breytist jj í JJ og strengurinn í JOI Editor verður JJ.
• Lykillinn sem ýtt er á í $3$. skiptið er lykillinn o. Strengurinn í JOI Editor verður JJo.
• Lykillinn sem ýtt er á í $4$. skiptið er lykillinn i. Strengurinn í JOI Editor verður JJoi.
• Lykillinn sem ýtt er á í $5$. skiptið er lykillinn i. Strengurinn í JOI Editor verður JJoii.
  • Þar sem eins enskir lágstafir standa hvor við hliðina á öðrum breytist ii í II og strengurinn í JOI Editor verður JJoII.
• Lykillinn sem ýtt er á í $6$. skiptið er lykillinn i. Strengurinn í JOI Editor verður JJoIIi.

Að lokum er strengurinn í JOI Editor JJoIIi, svo skrifað er út JJoIIi.

Inntaksdæmi 2

6
joijoi

Úttaksdæmi 2

joijoi

• Í þessu dæmi á engin útskipting sér stað. Að lokum er strengurinn í JOI Editor joijoi, svo skrifað er út joijoi.

Inntaksdæmi 3

7
ooooooo

Úttaksdæmi 3

OOOOOOo