Problema

La JOI Co., nota per le sue bizzarre invenzioni, ha recentemente sviluppato un editor di testo chiamato JOI Editor.

Questo editor di testo può essere utilizzato tramite $3$ tasti: j, o e i. Quando si preme uno dei tasti j, o o i, viene inserita la lettera minuscola inglese scritta su quel tasto; tuttavia, non appena $2$ lettere minuscole uguali si trovano adiacenti, quei $2$ caratteri vengono immediatamente sostituiti dalle corrispondenti lettere maiuscole inglesi. Cioè, jj viene sostituito da JJ, oo viene sostituito da OO e ii viene sostituito da II.

Ad esempio, se si premono i tasti j, o, o, o, i in quest'ordine, subito dopo aver premuto i tasti fino a j, o, o, la sequenza del $2$-o e del $3$-o carattere diventa oo. Poiché ci sono $2$ lettere minuscole uguali adiacenti, questi $2$ caratteri vengono immediatamente sostituiti da OO. Alla fine, la stringa scritta in JOI Editor diventa jOOoi. Nota che non diventa joOOi né jOOOi.

È data una stringa $S$ di lunghezza $N$. Ciascun carattere di $S$ è uno tra j, o, i.

I tasti vengono premuti $N$ volte. L'$i$-esimo carattere di $S$ ($1 \le i \le N$) rappresenta il tasto premuto alla $i$-esima pressione. Stampa la stringa scritta alla fine in JOI Editor.

Vincoli

• $1 \le N \le 100$.
• $S$ è una stringa di lunghezza $N$.
• Ciascun carattere di $S$ è uno tra j, o, i.
• $N$ è un intero.

Input

L'input è fornito nel seguente formato:

N
S

Output

Stampa la stringa scritta alla fine in JOI Editor.

Esempi di input/output

Esempio di input 1

6
jjoiii

Esempio di output 1

JJoIIi

• Il tasto premuto alla $1$-a pressione è il tasto j. La stringa scritta in JOI Editor diventa j.
• Il tasto premuto alla $2$-a pressione è il tasto j. La stringa scritta in JOI Editor diventa jj.
  • Poiché due lettere minuscole uguali sono adiacenti, jj viene sostituito da JJ, e la stringa scritta in JOI Editor diventa JJ.
• Il tasto premuto alla $3$-a pressione è il tasto o. La stringa scritta in JOI Editor diventa JJo.
• Il tasto premuto alla $4$-a pressione è il tasto i. La stringa scritta in JOI Editor diventa JJoi.
• Il tasto premuto alla $5$-a pressione è il tasto i. La stringa scritta in JOI Editor diventa JJoii.
  • Poiché due lettere minuscole uguali sono adiacenti, ii viene sostituito da II, e la stringa scritta in JOI Editor diventa JJoII.
• Il tasto premuto alla $6$-a pressione è il tasto i. La stringa scritta in JOI Editor diventa JJoIIi.

Alla fine, la stringa scritta in JOI Editor è JJoIIi, quindi stampa JJoIIi.

Esempio di input 2

6
joijoi

Esempio di output 2

joijoi

• In questo esempio non avviene alcuna sostituzione. Alla fine, la stringa scritta in JOI Editor è joijoi, quindi stampa joijoi.

Esempio di input 3

7
ooooooo

Esempio di output 3

OOOOOOo