給定一個長度為 $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