Problemstellung

Die Firma JOI, die für ihre seltsamen Erfindungen bekannt ist, hat kürzlich einen Texteditor namens JOI Editor entwickelt.

Dieser Texteditor kann mit $3$ Tasten bedient werden: j, o und i. Wenn eine der Tasten j, o oder i gedrückt wird, wird der auf dieser Taste stehende englische Kleinbuchstabe eingegeben; sobald jedoch $2$ gleiche englische Kleinbuchstaben nebeneinanderstehen, werden diese $2$ Zeichen sofort durch die entsprechenden englischen Großbuchstaben ersetzt. Das heißt, jj wird durch JJ, oo durch OO und ii durch II ersetzt.

Wenn beispielsweise die Tasten j, o, o, o, i in dieser Reihenfolge gedrückt werden, bilden unmittelbar nach dem Drücken der Tasten bis j, o, o das $2$. und $3$. Zeichen die Folge oo. Da $2$ gleiche englische Kleinbuchstaben nebeneinanderstehen, werden diese $2$ Zeichen sofort durch OO ersetzt. Schließlich lautet die im JOI Editor stehende Zeichenkette jOOoi. Beachten Sie, dass sie nicht zu joOOi oder jOOOi wird.

Gegeben ist eine Zeichenkette $S$ der Länge $N$. Jedes Zeichen von $S$ ist eines aus j, o, i.

Es wird $N$-mal eine Taste gedrückt. Das $i$-te Zeichen von $S$ ($1 \le i \le N$) gibt die beim $i$-ten Mal gedrückte Taste an. Geben Sie die Zeichenkette aus, die schließlich im JOI Editor steht.

Einschränkungen

• $1 \le N \le 100$.
• $S$ ist eine Zeichenkette der Länge $N$.
• Jedes Zeichen von $S$ ist eines aus j, o, i.
• $N$ ist eine ganze Zahl.

Eingabe

Die Eingabe erfolgt im folgenden Format:

N
S

Ausgabe

Geben Sie die Zeichenkette aus, die schließlich im JOI Editor steht.

Ein-/Ausgabebeispiele

Eingabebeispiel 1

6
jjoiii

Ausgabebeispiel 1

JJoIIi

• Die beim $1$. Mal gedrückte Taste ist die Taste j. Die im JOI Editor stehende Zeichenkette wird zu j.
• Die beim $2$. Mal gedrückte Taste ist die Taste j. Die im JOI Editor stehende Zeichenkette wird zu jj.
  • Da gleiche englische Kleinbuchstaben nebeneinanderstehen, wird jj durch JJ ersetzt, und die im JOI Editor stehende Zeichenkette wird zu JJ.
• Die beim $3$. Mal gedrückte Taste ist die Taste o. Die im JOI Editor stehende Zeichenkette wird zu JJo.
• Die beim $4$. Mal gedrückte Taste ist die Taste i. Die im JOI Editor stehende Zeichenkette wird zu JJoi.
• Die beim $5$. Mal gedrückte Taste ist die Taste i. Die im JOI Editor stehende Zeichenkette wird zu JJoii.
  • Da gleiche englische Kleinbuchstaben nebeneinanderstehen, wird ii durch II ersetzt, und die im JOI Editor stehende Zeichenkette wird zu JJoII.
• Die beim $6$. Mal gedrückte Taste ist die Taste i. Die im JOI Editor stehende Zeichenkette wird zu JJoIIi.

Schließlich lautet die im JOI Editor stehende Zeichenkette JJoIIi, also wird JJoIIi ausgegeben.

Eingabebeispiel 2

6
joijoi

Ausgabebeispiel 2

joijoi

• In diesem Beispiel findet keine Ersetzung statt. Schließlich lautet die im JOI Editor stehende Zeichenkette joijoi, also wird joijoi ausgegeben.

Eingabebeispiel 3

7
ooooooo

Ausgabebeispiel 3

OOOOOOo