Дана строка $S$ длины $N$. Каждый символ строки $S$ — это один из символов J, O или I.
Бобёр Битаро выполнил $N - 1$ действий. $i$-е действие ($1 \le i \le N - 1$) выполнялось следующим образом:
- Проверить $(i + 1)$-й символ строки $S$. Если $(i + 1)$-м символом строки $S$ оказался символ
J, записать на доске $i$-й символ строки $S$.
Выведите все символы, которые Битаро записал на доске за $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$-м действии он проверил $2$-й символ строки $S$.
- Во $2$-м действии он проверил $3$-й символ строки $S$. Кроме того, поскольку $3$-м символом строки $S$ был
J, он записал на доске $2$-й символ строки $S$, то естьO. - В $3$-м действии он проверил $4$-й символ строки $S$.
- В $4$-м действии он проверил $5$-й символ строки $S$.
- В $5$-м действии он проверил $6$-й символ строки $S$. Кроме того, поскольку $6$-м символом строки $S$ был
J, он записал на доске $5$-й символ строки $S$, то естьI.
Следовательно, нужно вывести записанные Битаро на доске символы O и I в этом порядке, разделяя их переводом строки.
Входные данные 2
4 JJOI
Выходные данные 2
J
В $1$-м действии Битаро записал на доске $1$-й символ строки $S$, то есть J. Во $2$-м и $3$-м действиях он ничего не записывал на доске.
Следовательно, нужно вывести записанный Битаро на доске символ J.
Входные данные 3
7 IOJOJOJ
Выходные данные 3
O O O
Входные данные 4
5 JJJJJ
Выходные данные 4
J J J J