← 返回题目列表

AtCoder · joi2023_yo1c_c

C. JOI编辑器

中文机器翻译题面 查看原题

配点: 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