← 返回题目列表

AtCoder · joi2022_yo1b_c

C. 下一个字符

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

配点: 100 点

問題文

长度为 N 字符串 我收到了 S 。S 中的每个字符是 J,O,I 。

海狸 Bitaro 是 执行了N - 1 操作。i 回目 (1 \leqq i \leqq N - 1)的操作如下进行。

  • S 的 i + 1 检查字符。此外,S 的 i + 1 第一个字母是 J ,然后S 的 i 将字母写在黑板上。

N - 1 按照与 Bitaro 相同的顺序输出 Bitaro 在黑板上写下的所有字符,并以换行符分隔。

制約

  • 2 \leqq N \leqq 100.
  • S 是长度 N 字符串。
  • S 中的每个字符是 J,O,I 。
  • N 是一个整数。
  • 黑板上写的字 1 不止一个。

入力

输入是按以下格式从标准输入给出的。

N
S

出力

N - 1 按照与 Bitaro 相同的顺序输出 Bitaro 在黑板上写下的所有字符,并以换行符分隔。


入力例 1

6
IOJOIJ

出力例 1

O
I

Bitaro如下。 5 操作。

  • 1 在第二次操作中,S 的 2 我检查了信件。
  • 2 在第二次操作中,S 的 3 我检查了信件。而且,S 的 3 第一个字母是 J ,所以就写在黑板上了。 S 的 2 是第一个字符 我写了 O 。
  • 3 在第二次操作中,S 的 4 我检查了信件。
  • 4 在第二次操作中,S 的 5 我检查了信件。
  • 5 在第二次操作中,S 的 6 我检查了信件。而且,S 的 6 第一个字母是 J ,所以就写在黑板上了。 S 的 5 是第一个字符 我写了 I 。

所以Bitaro在黑板上写下了 按此顺序输出 O 和 在 I ,以换行符分隔。


入力例 2

4
JJOI

出力例 2

J

比特太郎是1 第二次操作时 我在黑板上写下了 S 的 1 是第一个字符 我写了 J 。2 次和 3 第二个动作,黑板上什么也没写。

所以Bitaro在黑板上写下了 按此顺序输出 J 。


入力例 3

7
IOJOJOJ

出力例 3

O
O
O

入力例 4

5
JJJJJ

出力例 4

J
J
J
J