Énoncé du problème

L'entreprise JOI, connue uniquement pour ses inventions saugrenues, a récemment développé un éditeur de texte appelé JOI Editor.

Cet éditeur de texte peut être utilisé à l'aide de $3$ touches : j, o et i. Lorsqu'on appuie sur l'une des touches j, o ou i, la lettre minuscule correspondante est saisie ; toutefois, dès que $2$ lettres minuscules identiques se retrouvent adjacentes, ces $2$ caractères sont immédiatement remplacés par les lettres majuscules correspondantes. Autrement dit, jj est remplacé par JJ, oo est remplacé par OO et ii est remplacé par II.

Par exemple, si l'on appuie sur les touches j, o, o, o, i dans cet ordre, juste après avoir appuyé sur j, o, o, la suite formée par les $2$-e et $3$-e caractères devient oo. Comme $2$ lettres minuscules identiques sont adjacentes, ces $2$ caractères sont immédiatement remplacés par OO. Finalement, la chaîne de caractères écrite dans JOI Editor devient jOOoi. Notez qu'elle ne devient ni joOOi ni jOOOi.

Une chaîne de caractères $S$ de longueur $N$ est donnée. Chaque caractère de $S$ est l'un des caractères j, o, i.

On appuie $N$ fois sur une touche. Le $i$-e caractère de $S$ ($1 \le i \le N$) représente la touche pressée lors du $i$-e appui. Affichez la chaîne de caractères finalement écrite dans JOI Editor.

Contraintes

• $1 \le N \le 100$.
• $S$ est une chaîne de caractères de longueur $N$.
• Chaque caractère de $S$ est l'un des caractères j, o, i.
• $N$ est un entier.

Entrée

L'entrée est donnée sous le format suivant :

N
S

Sortie

Affichez la chaîne de caractères finalement écrite dans JOI Editor.

Exemples d'entrée/sortie

Exemple d'entrée 1

6
jjoiii

Exemple de sortie 1

JJoIIi

• La touche pressée au $1$-er appui est la touche j. La chaîne écrite dans JOI Editor devient j.
• La touche pressée au $2$-e appui est la touche j. La chaîne écrite dans JOI Editor devient jj.
  • Comme deux lettres minuscules identiques sont adjacentes, jj est remplacé par JJ, et la chaîne écrite dans JOI Editor devient JJ.
• La touche pressée au $3$-e appui est la touche o. La chaîne écrite dans JOI Editor devient JJo.
• La touche pressée au $4$-e appui est la touche i. La chaîne écrite dans JOI Editor devient JJoi.
• La touche pressée au $5$-e appui est la touche i. La chaîne écrite dans JOI Editor devient JJoii.
  • Comme deux lettres minuscules identiques sont adjacentes, ii est remplacé par II, et la chaîne écrite dans JOI Editor devient JJoII.
• La touche pressée au $6$-e appui est la touche i. La chaîne écrite dans JOI Editor devient JJoIIi.

Finalement, la chaîne écrite dans JOI Editor est JJoIIi, on affiche donc JJoIIi.

Exemple d'entrée 2

6
joijoi

Exemple de sortie 2

joijoi

• Dans cet exemple, aucun remplacement n'a lieu. Finalement, la chaîne écrite dans JOI Editor est joijoi, on affiche donc joijoi.

Exemple d'entrée 3

7
ooooooo

Exemple de sortie 3

OOOOOOo