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