AT_joi2023_yo1c_c.JOI エディタ (JOI Editor)

以奇妙发明闻名的 JOI 公司，最近开发了一款名为 JOI Editor 的文本编辑器。

这个文本编辑器只可以通过三个按键 j、o、i 进行操作。每当按下 j、o、i 中的任意按键时，会输入该按键所对应的小写英文字母。如果有两个相同的小写英文字母相邻，这两个字母会立即被替换为对应的大写字母。也就是说，jj 会被替换为 JJ，oo 替换为 OO，ii 替换为 II。

例如，按下 j，o，o，o，i 这五个按键，刚刚按下 j，o，o 后，第 2 个和第 3 个字符构成了 oo，有两个相同小写字母相邻，因此这两个字母会立即被替换为 OO。最终，JOI Editor 中的字符串会变为 jOOoi。注意不会变成 joOOi 或 jOOOi。

给定一个长度为 $N$ 的字符串 $S$，$S$ 的每个字符均为 j、o 或 i。

你将总共按 $N$ 次键，第 $i$ 次按哪一个键由 $S$ 的第 $i$ 个字符给出。请输出 JOI Editor 中最终显示的字符串。

输入格式如下：

$N$ $S$

请输出 JOI Editor 中最终显示的字符串。

样例说明 1

• 第 1 次按下的是 j，编辑器中的字符串变为 j。
• 第 2 次按下的是 j，编辑器中的字符串变为 jj。
  • 有两个相同小写字母相邻，因此 jj 被替换为 JJ，编辑器中的字符串变为 JJ。
• 第 3 次按下的是 o，编辑器中的字符串变为 JJo。
• 第 4 次按下的是 i，编辑器中的字符串变为 JJoi。
• 第 5 次按下的是 i，编辑器中的字符串变为 JJoii。
  • 有两个相同小写字母相邻，因此 ii 被替换为 II，编辑器中的字符串变为 JJoII。
• 第 6 次按下的是 i，编辑器中的字符串变为 JJoIIi。

最终，JOI Editor 中显示的字符串是 JJoIIi，因此输出 JJoIIi。

样例说明 2

这个样例中无需进行任何替换。最终，JOI Editor 中显示的字符串是 joijoi，因此输出 joijoi。

数据范围

• $1 \leq N \leq 100$。
• $S$ 是长度为 $N$ 的字符串。
• $S$ 的每个字符都是 j、o、i 中的一个。
• $N$ 是整数。

由 ChatGPT 5 翻译