Tehtävänanto

Oudoista keksinnöistään tunnettu JOI-yhtiö on hiljattain kehittänyt JOI Editor -nimisen tekstieditorin.

Tätä tekstieditoria voidaan käyttää $3$ näppäimellä: j, o ja i. Kun jotakin näppäimistä j, o tai i painetaan, kirjoitetaan kyseisessä näppäimessä lukeva pieni kirjain; jos kuitenkin $2$ samaa pientä kirjainta joutuu vierekkäin, nämä $2$ merkkiä korvataan välittömästi vastaavilla isoilla kirjaimilla. Toisin sanoen jj korvataan merkeillä JJ, oo korvataan merkeillä OO ja ii korvataan merkeillä II.

Jos esimerkiksi näppäimiä j, o, o, o, i painetaan tässä järjestyksessä, heti kun näppäimiä on painettu kohtaan j, o, o asti, $2$. ja $3$. merkki muodostavat jonon oo. Koska $2$ samaa pientä kirjainta on vierekkäin, nämä $2$ merkkiä korvataan välittömästi merkeillä OO. Lopulta JOI Editorissa lukeva merkkijono on jOOoi. Huomaa, että siitä ei tule joOOi eikä jOOOi.

Annetaan pituuden $N$ merkkijono $S$. Jokainen merkkijonon $S$ merkki on jokin merkeistä j, o, i.

Näppäimiä painetaan $N$ kertaa. Merkkijonon $S$ $i$. merkki ($1 \le i \le N$) ilmaisee $i$. painalluksella painettavan näppäimen. Tulosta JOI Editorissa lopulta lukeva merkkijono.

Rajoitukset

• $1 \le N \le 100$.
• $S$ on pituuden $N$ merkkijono.
• Jokainen merkkijonon $S$ merkki on jokin merkeistä j, o, i.
• $N$ on kokonaisluku.

Syöte

Syöte annetaan seuraavassa muodossa:

N
S

Tuloste

Tulosta JOI Editorissa lopulta lukeva merkkijono.

Esimerkkisyötteet ja -tulosteet

Esimerkkisyöte 1

6
jjoiii

Esimerkkituloste 1

JJoIIi

• $1$. painalluksella painetaan näppäintä j. JOI Editorissa lukeva merkkijono on j.
• $2$. painalluksella painetaan näppäintä j. JOI Editorissa lukeva merkkijono on jj.
  • Koska samat pienet kirjaimet ovat vierekkäin, jj korvataan merkeillä JJ, ja JOI Editorissa lukeva merkkijono on JJ.
• $3$. painalluksella painetaan näppäintä o. JOI Editorissa lukeva merkkijono on JJo.
• $4$. painalluksella painetaan näppäintä i. JOI Editorissa lukeva merkkijono on JJoi.
• $5$. painalluksella painetaan näppäintä i. JOI Editorissa lukeva merkkijono on JJoii.
  • Koska samat pienet kirjaimet ovat vierekkäin, ii korvataan merkeillä II, ja JOI Editorissa lukeva merkkijono on JJoII.
• $6$. painalluksella painetaan näppäintä i. JOI Editorissa lukeva merkkijono on JJoIIi.

Lopulta JOI Editorissa lukeva merkkijono on JJoIIi, joten tulostetaan JJoIIi.

Esimerkkisyöte 2

6
joijoi

Esimerkkituloste 2

joijoi

• Tässä esimerkissä korvauksia ei tapahdu. Lopulta JOI Editorissa lukeva merkkijono on joijoi, joten tulostetaan joijoi.

Esimerkkisyöte 3

7
ooooooo

Esimerkkituloste 3

OOOOOOo