| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 383 | 332 | 302 | 86.782% |
ただ奇妙な発明で知られる 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 に書かれている文字列を出力せよ.
入力は以下の形式で与えられる.
N S
最終的に JOI Editor に書かれている文字列を出力せよ.
j,o,i のいずれかである.6 jjoiii
JJoIIi
j のキーである.JOI Editor に書かれている文字列は j となる.j のキーである.JOI Editor に書かれている文字列は jj となる.
jj が JJ に置換され,JOI Editor に書かれている文字列は JJ となる.o のキーである.JOI Editor に書かれている文字列は JJo となる.i のキーである.JOI Editor に書かれている文字列は JJoi となる.i のキーである.JOI Editor に書かれている文字列は JJoii となる.
ii が II に置換され,JOI Editor に書かれている文字列は JJoII となる.i のキーである.JOI Editor に書かれている文字列は JJoIIi となる.最終的に JOI Editor に書かれている文字列は JJoIIi であるので,JJoIIi を出力する.
6 joijoi
joijoi
この例では置換は行われない.最終的に JOI Editor に書かれている文字列は joijoi であるので,joijoi を出力する.
7 ooooooo
OOOOOOo