問題文

ただ奇妙な発明で知られる JOI 社は，最近 JOI Editor というテキストエディタを開発した．

このテキストエディタは，j，o，i の $3$ つのキーで操作することができる．j，o，i のいずれかのキーを押すと，そのキーに書かれている英小文字が入力されるが，同じ英小文字が $2$ つ隣接すると，ただちにその $2$ 文字が対応する英大文字に置換される．すなわち，jj は JJ に，oo は OO に，ii は II に置換される．

例えば，j，o，o，o，i のキーをこの順番で押すと，j，o，o までキーを押した直後，$2$ 文字目と $3$ 文字目の並びが oo となる．同じ英小文字が $2$ つ隣接しているので，この $2$ 文字がただちに OO に置換される．最終的に JOI Editor に書かれている文字列は jOOoi となる．joOOi や jOOOi とはならないことに注意せよ．

長さ $N$ の文字列 $S$ が与えられる．$S$ の各文字は j，o，i のいずれかである．

$N$ 回キーを押す．$S$ の $i$ 文字目 ($1 \le i \le N$) は $i$ 回目に押すキーを表す．最終的に JOI Editor に書かれている文字列を出力せよ．

制約

• $1 \le N \le 100$．
• $S$ は長さ $N$ の文字列である．
• $S$ の各文字は j，o，i のいずれかである．
• $N$ は整数である．

入力

入力は以下の形式で与えられる．

N
S

出力

最終的に JOI Editor に書かれている文字列を出力せよ．

入出力例

入力例 1

6
jjoiii

出力例 1

JJoIIi

• $1$ 回目に押すキーは j のキーである．JOI Editor に書かれている文字列は j となる．
• $2$ 回目に押すキーは j のキーである．JOI Editor に書かれている文字列は jj となる．
  • 同じ英小文字が隣接しているので，jj が JJ に置換され，JOI Editor に書かれている文字列は JJ となる．
• $3$ 回目に押すキーは o のキーである．JOI Editor に書かれている文字列は JJo となる．
• $4$ 回目に押すキーは i のキーである．JOI Editor に書かれている文字列は JJoi となる．
• $5$ 回目に押すキーは i のキーである．JOI Editor に書かれている文字列は JJoii となる．
  • 同じ英小文字が隣接しているので，ii が II に置換され，JOI Editor に書かれている文字列は JJoII となる．
• $6$ 回目に押すキーは i のキーである．JOI Editor に書かれている文字列は JJoIIi となる．

最終的に JOI Editor に書かれている文字列は JJoIIi であるので，JJoIIi を出力する．

入力例 2

6
joijoi

出力例 2

joijoi

• この例では置換は行われない．最終的に JOI Editor に書かれている文字列は joijoi であるので，joijoi を出力する．

入力例 3

7
ooooooo

出力例 3

OOOOOOo