On vous donne une chaîne de caractères $S$ de longueur $N$. Chaque caractère de $S$ est l'un des caractères J, O ou I.
Bitaro le castor a effectué $N - 1$ actions. La $i$-ème action ($1 \le i \le N - 1$) s'est déroulée comme suit :
- Vérifier le $(i + 1)$-ème caractère de $S$. De plus, si le $(i + 1)$-ème caractère de $S$ est
J, écrire le $i$-ème caractère de $S$ au tableau.
Affichez tous les caractères écrits par Bitaro au tableau au cours des $N - 1$ actions, dans l'ordre où Bitaro les a écrits, séparés par des sauts de ligne.
Entrée
L'entrée est fournie depuis l'entrée standard sous le format suivant :
N S
Sortie
Affichez tous les caractères écrits par Bitaro au tableau au cours des $N - 1$ actions, dans l'ordre où Bitaro les a écrits, séparés par des sauts de ligne.
Contraintes
- $2 \le N \le 100$.
- $S$ est une chaîne de caractères de longueur $N$.
- Chaque caractère de $S$ est l'un des caractères
J,OouI. - $N$ est un entier.
- Il y a au moins $1$ caractère écrit au tableau.
Exemples
Entrée 1
6 IOJOIJ
Sortie 1
O I
Bitaro a effectué $5$ actions comme suit :
- Lors de la $1$-re action, il a vérifié le $2$-e caractère de $S$.
- Lors de la $2$-e action, il a vérifié le $3$-e caractère de $S$. De plus, comme le $3$-e caractère de $S$ était
J, il a écrit au tableau le $2$-e caractère de $S$, qui estO. - Lors de la $3$-e action, il a vérifié le $4$-e caractère de $S$.
- Lors de la $4$-e action, il a vérifié le $5$-e caractère de $S$.
- Lors de la $5$-e action, il a vérifié le $6$-e caractère de $S$. De plus, comme le $6$-e caractère de $S$ était
J, il a écrit au tableau le $5$-e caractère de $S$, qui estI.
Par conséquent, on affiche O et I écrits par Bitaro au tableau, dans cet ordre et séparés par un saut de ligne.
Entrée 2
4 JJOI
Sortie 2
J
Bitaro a écrit au tableau le $1$-er caractère de $S$, qui est J, lors de la $1$-re action. Lors des $2$-e et $3$-e actions, il n'a rien écrit au tableau.
Par conséquent, on affiche J écrit par Bitaro au tableau.
Entrée 3
7 IOJOJOJ
Sortie 3
O O O
Entrée 4
5 JJJJJ
Sortie 4
J J J J