Skip to content
Sign in

JOI エディタ (JOI Editor)

Unrated
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
1024 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

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

Constraints

  • \(1 \leqq N \leqq 100\)．
  • \(S\) は長さ \(N\) の文字列である．
  • \(S\) の各文字は j，o，i のいずれかである．
  • \(N\) は整数である．

Input

入力は以下の形式で与えられる．

\(N\)
\(S\)

Output

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

Examples

Sample input 1
6
jjoiii
Sample output 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 を出力する．

Sample input 2
6
joijoi
Sample output 2
joijoi

この例では置換は行われない．最終的に JOI Editor に書かれている文字列は joijoi であるので，joijoi を出力する．

Sample input 3
7
ooooooo
Sample output 3
OOOOOOo

Notes

JOI 2023 · JCIOI · CC BY-SA 4.0

Tags

No tags yet

Source