JOI logo
第22回日本情報オリンピック 一次予選(第3回)

2022年11月21日
情報オリンピック日本委員会

問題
  JOI エディタ (JOI Editor) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

問題文

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

このテキストエディタは,joi3 つのキーで操作することができる.joi のいずれかのキーを押すと,そのキーに書かれている英小文字が入力されるが,同じ英小文字が 2 つ隣接すると,ただちにその 2 文字が対応する英大文字に置換される.すなわち,jjJJ に,ooOO に,iiII に置換される.

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

長さ N の文字列 S が与えられる.S の各文字は joi のいずれかである.

N 回キーを押す.Si 文字目 (1 ≦ i ≦ N) は i 回目に押すキーを表す.最終的に JOI Editor に書かれている文字列を出力せよ.

制約

入力

入力は以下の形式で与えられる.
N
S

出力

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


入力例 1

6
jjoiii

出力例 1

JJoIIi

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


入力例 2

6
joijoi

出力例 2

joijoi


入力例 3

7
ooooooo

出力例 3

OOOOOOo