配点: 100 点
問題文
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编辑器中写入的字符串是
请注意, jOOoi 变为。joOOi 或 jOOOi 并非如此。
长度 N 字符串 S 。S 中的每个字符是 j,o,i 。
按 键
N 次。S 的 i 文字目 (1 \leqq i \leqq N) 是 i 代表第一次按下的键。最后输出JOI Editor中编写的字符串。
制約
- 1 \leqq N \leqq 100.
- S 是长度 它是一个 N 字符串。
- S 中的每个字符是
j,o,i。 按 键 - N 是一个整数。
入力
输入按以下格式给出。
N S
出力
最后输出JOI编辑器中编写的字符串。
入力例 1
6 jjoiii
出力例 1
JJoIIi
- 1 您按下的键是
这是
j的关键。 JOI编辑器中写入的字符串是j变为。 - 2 您按下的键是
这是
j的关键。 JOI编辑器中写入的字符串是jj变为。- 由于相同的小写字母相邻,
jj是JJ并且 JOI 编辑器中写入的字符串是JJ变为。
- 由于相同的小写字母相邻,
- 3 您按下的键是
这是
o的关键。 JOI编辑器中写入的字符串是JJo变为。 - 4 您按下的键是
这是
i的关键。 JOI编辑器中写入的字符串是JJoi变为。 - 5 您按下的键是
这是
i的关键。 JOI编辑器中写入的字符串是JJoii变为。- 由于相同的小写字母相邻,
ii是II并且 JOI 编辑器中写入的字符串是JJoII变为。
- 由于相同的小写字母相邻,
- 6 您按下的键是
这是
i的关键。 JOI编辑器中写入的字符串是JJoIIi变为。
JOI编辑器中最终写入的字符串是 JJoIIi ,所以JJoIIi 。
入力例 2
6 joijoi
出力例 2
joijoi
本例中未进行任何替换。最终在JOI编辑器中写入的字符串是 joijoi ,所以joijoi 。
入力例 3
7 ooooooo
出力例 3
OOOOOOo