Treść zadania
Firma JOI, znana z dziwacznych wynalazków, opracowała niedawno edytor tekstu o nazwie JOI Editor.
Ten edytor tekstu można obsługiwać za pomocą $3$ klawiszy: j, o oraz i. Naciśnięcie jednego z klawiszy j, o, i powoduje wpisanie małej litery alfabetu łacińskiego widniejącej na tym klawiszu; jednak gdy tylko $2$ takie same małe litery znajdą się obok siebie, te $2$ znaki są natychmiast zastępowane odpowiadającymi im wielkimi literami. To znaczy, jj jest zastępowane przez JJ, oo przez OO, a ii przez II.
Na przykład, jeśli naciśniemy kolejno klawisze j, o, o, o, i, to tuż po naciśnięciu klawiszy j, o, o znaki na pozycjach $2$. i $3$. utworzą oo. Ponieważ sąsiadują ze sobą $2$ takie same małe litery, te $2$ znaki zostają natychmiast zastąpione przez OO. Ostatecznie napis widniejący w JOI Editorze to jOOoi. Zwróć uwagę, że nie powstaje napis joOOi ani jOOOi.
Dany jest napis $S$ o długości $N$. Każdy znak napisu $S$ to j, o lub i.
Naciskamy klawisze $N$ razy. $i$-ty znak napisu $S$ ($1 \le i \le N$) oznacza klawisz naciśnięty za $i$-tym razem. Wypisz napis, który ostatecznie znajdzie się w JOI Editorze.
Ograniczenia
- $1 \le N \le 100$.
- $S$ jest napisem o długości $N$.
- Każdy znak napisu $S$ to
j,olubi. - $N$ jest liczbą całkowitą.
Wejście
Wejście podawane jest w następującym formacie:
N S
Wyjście
Wypisz napis, który ostatecznie znajdzie się w JOI Editorze.
Przykłady wejścia/wyjścia
Przykład wejścia 1
6 jjoiii
Przykład wyjścia 1
JJoIIi
- Za $1$. razem naciśnięty zostaje klawisz
j. Napis w JOI Editorze staje się równyj. - Za $2$. razem naciśnięty zostaje klawisz
j. Napis w JOI Editorze staje się równyjj.- Ponieważ sąsiadują ze sobą takie same małe litery,
jjzostaje zastąpione przezJJi napis w JOI Editorze staje się równyJJ.
- Ponieważ sąsiadują ze sobą takie same małe litery,
- Za $3$. razem naciśnięty zostaje klawisz
o. Napis w JOI Editorze staje się równyJJo. - Za $4$. razem naciśnięty zostaje klawisz
i. Napis w JOI Editorze staje się równyJJoi. - Za $5$. razem naciśnięty zostaje klawisz
i. Napis w JOI Editorze staje się równyJJoii.- Ponieważ sąsiadują ze sobą takie same małe litery,
iizostaje zastąpione przezIIi napis w JOI Editorze staje się równyJJoII.
- Ponieważ sąsiadują ze sobą takie same małe litery,
- Za $6$. razem naciśnięty zostaje klawisz
i. Napis w JOI Editorze staje się równyJJoIIi.
Ostatecznie napis w JOI Editorze to JJoIIi, więc należy wypisać JJoIIi.
Przykład wejścia 2
6 joijoi
Przykład wyjścia 2
joijoi
- W tym przykładzie nie dochodzi do żadnego zastąpienia. Ostatecznie napis w JOI Editorze to
joijoi, więc należy wypisaćjoijoi.
Przykład wejścia 3
7 ooooooo
Przykład wyjścia 3
OOOOOOo