给定一个长度为 $N$ 的字符串 $S$。$S$ 的每个字符均为 J、O、I 中的一种。
海狸比太郎进行了 $N - 1$ 次操作。第 $i$ 次($1 \le i \le N - 1$)操作按如下方式进行:
- 查看 $S$ 的第 $(i + 1)$ 个字符。进一步地,如果 $S$ 的第 $(i + 1)$ 个字符为
J,则在黑板上写下 $S$ 的第 $i$ 个字符。
请将 $N - 1$ 次操作中比太郎在黑板上写下的所有字符,按比太郎写下的顺序以换行分隔输出。
输入格式
输入从标准输入按以下格式给出:
N S
输出格式
将 $N - 1$ 次操作中比太郎在黑板上写下的所有字符,按比太郎写下的顺序以换行分隔输出。
数据范围
- $2 \le N \le 100$。
- $S$ 是长度为 $N$ 的字符串。
- $S$ 的每个字符均为
J、O、I中的一种。 - $N$ 是整数。
- 黑板上写下的字符至少有 $1$ 个。
样例
样例输入 1
6 IOJOIJ
样例输出 1
O I
比太郎按如下方式进行了 $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。
因此,将比太郎在黑板上写下的 O 和 I 按此顺序以换行分隔输出。
样例输入 2
4 JJOI
样例输出 2
J
比太郎在第 $1$ 次操作中将 $S$ 的第 $1$ 个字符 J 写在了黑板上。在第 $2$ 次和第 $3$ 次操作中,没有在黑板上写任何字符。
因此,输出比太郎在黑板上写下的 J。
样例输入 3
7 IOJOJOJ
样例输出 3
O O O
样例输入 4
5 JJJJJ
样例输出 4
J J J J