시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB22018616584.615%

문제

ただ奇妙な発明で知られる 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 ≦ N ≦ 100
  • S は長さ N の文字列である.
  • S の各文字は joi のいずれかである.
  • N は整数である.

예제 입력 1

6
jjoiii

예제 출력 1

JJoIIi
  • 1 回目に押すキーは j のキーである.JOI Editor に書かれている文字列は j となる.
  • 2 回目に押すキーは j のキーである.JOI Editor に書かれている文字列は jj となる.
    • 同じ英小文字が隣接しているので,jjJJ に置換され,JOI Editor に書かれている文字列は JJ となる.
  • 3 回目に押すキーは o のキーである.JOI Editor に書かれている文字列は JJo となる.
  • 4 回目に押すキーは i のキーである.JOI Editor に書かれている文字列は JJoi となる.
  • 5 回目に押すキーは i のキーである.JOI Editor に書かれている文字列は JJoii となる.
    • 同じ英小文字が隣接しているので,iiII に置換され,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