Uppgift

Företaget JOI, som är känt för sina besynnerliga uppfinningar, har nyligen utvecklat en textredigerare som heter JOI Editor.

Denna textredigerare kan styras med $3$ tangenter: j, o och i. När man trycker på någon av tangenterna j, o eller i matas motsvarande gemena bokstav in, men så fort $2$ likadana gemena bokstäver hamnar bredvid varandra ersätts dessa $2$ tecken omedelbart med motsvarande versala bokstäver. Det vill säga, jj ersätts med JJ, oo ersätts med OO och ii ersätts med II.

Om man till exempel trycker på tangenterna j, o, o, o, i i denna ordning, blir det $2$:a och $3$:e tecknet oo omedelbart efter att man tryckt på j, o, o. Eftersom $2$ likadana gemena bokstäver står bredvid varandra ersätts dessa $2$ tecken omedelbart med OO. Slutligen blir strängen som står i JOI Editor jOOoi. Observera att den inte blir joOOi eller jOOOi.

En sträng $S$ av längd $N$ ges. Varje tecken i $S$ är något av j, o, i.

Vi trycker på tangenterna $N$ gånger. Det $i$:te tecknet i $S$ ($1 \le i \le N$) anger vilken tangent som trycks ned vid det $i$:te trycket. Skriv ut den sträng som slutligen står i JOI Editor.

Begränsningar

• $1 \le N \le 100$.
• $S$ är en sträng av längd $N$.
• Varje tecken i $S$ är något av j, o, i.
• $N$ är ett heltal.

Indata

Indata ges i följande format:

N
S

Utdata

Skriv ut den sträng som slutligen står i JOI Editor.

Exempel på indata och utdata

Exempel på indata 1

6
jjoiii

Exempel på utdata 1

JJoIIi

• Tangenten som trycks ned vid det $1$:a trycket är tangenten j. Strängen i JOI Editor blir j.
• Tangenten som trycks ned vid det $2$:a trycket är tangenten j. Strängen i JOI Editor blir jj.
  • Eftersom likadana gemena bokstäver står bredvid varandra ersätts jj med JJ, och strängen i JOI Editor blir JJ.
• Tangenten som trycks ned vid det $3$:e trycket är tangenten o. Strängen i JOI Editor blir JJo.
• Tangenten som trycks ned vid det $4$:e trycket är tangenten i. Strängen i JOI Editor blir JJoi.
• Tangenten som trycks ned vid det $5$:e trycket är tangenten i. Strängen i JOI Editor blir JJoii.
  • Eftersom likadana gemena bokstäver står bredvid varandra ersätts ii med II, och strängen i JOI Editor blir JJoII.
• Tangenten som trycks ned vid det $6$:e trycket är tangenten i. Strängen i JOI Editor blir JJoIIi.

Slutligen är strängen i JOI Editor JJoIIi, så skriv ut JJoIIi.

Exempel på indata 2

6
joijoi

Exempel på utdata 2

joijoi

• I detta exempel sker ingen ersättning. Slutligen är strängen i JOI Editor joijoi, så skriv ut joijoi.

Exempel på indata 3

7
ooooooo

Exempel på utdata 3

OOOOOOo