Se te da una cadena $S$ de longitud $N$. Cada carácter de $S$ es J, O o I.
El castor Bitaro realizó $N - 1$ acciones. La $i$-ésima acción ($1 \le i \le N - 1$) se realizó de la siguiente manera:
- Comprobar el $(i + 1)$-ésimo carácter de $S$. Además, si el $(i + 1)$-ésimo carácter de $S$ era
J, escribir el $i$-ésimo carácter de $S$ en la pizarra.
Imprime todos los caracteres que Bitaro escribió en la pizarra durante las $N - 1$ acciones, en el orden en que Bitaro los escribió, separados por saltos de línea.
Entrada
La entrada se proporciona desde la entrada estándar en el siguiente formato:
N S
Salida
Imprime todos los caracteres que Bitaro escribió en la pizarra durante las $N - 1$ acciones, en el orden en que Bitaro los escribió, separados por saltos de línea.
Restricciones
- $2 \le N \le 100$.
- $S$ es una cadena de longitud $N$.
- Cada carácter de $S$ es
J,OoI. - $N$ es un entero.
- Hay al menos $1$ carácter escrito en la pizarra.
Ejemplos
Entrada 1
6 IOJOIJ
Salida 1
O I
Bitaro realizó $5$ acciones de la siguiente manera:
- En la $1$-ra acción, comprobó el $2$-do carácter de $S$.
- En la $2$-da acción, comprobó el $3$-er carácter de $S$. Además, como el $3$-er carácter de $S$ era
J, escribió en la pizarra el $2$-do carácter de $S$, que esO. - En la $3$-ra acción, comprobó el $4$-to carácter de $S$.
- En la $4$-ta acción, comprobó el $5$-to carácter de $S$.
- En la $5$-ta acción, comprobó el $6$-to carácter de $S$. Además, como el $6$-to carácter de $S$ era
J, escribió en la pizarra el $5$-to carácter de $S$, que esI.
Por lo tanto, se imprimen O e I, escritos por Bitaro en la pizarra, en este orden y separados por un salto de línea.
Entrada 2
4 JJOI
Salida 2
J
En la $1$-ra acción, Bitaro escribió el $1$-er carácter de $S$, que es J, en la pizarra. En la $2$-da y $3$-ra acción, no escribió nada en la pizarra.
Por lo tanto, se imprime J, escrito por Bitaro en la pizarra.
Entrada 3
7 IOJOJOJ
Salida 3
O O O
Entrada 4
5 JJJJJ
Salida 4
J J J J