1697 - JOI エディタ (JOI Editor)

時間制限 2 秒 / メモリ制限 1024 MB / 得点 100 / Writer root / x 8 / 統計 /

TLE
2sec
MLE
1024MB
得点
100

問題文

ただ奇妙な発明で知られる 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 ≦ i ≦ N) は i 回目に押すキーを表す．最終的に JOI Editor に書かれている文字列を出力せよ．

制約

  • 1 ≦ N ≦ 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