JOI エディタ (JOI Editor)

ただ奇妙な発明で知られる 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

생성자가 기록되지 않았습니다.

출처 JOI 2023 Preliminary 1C