Annetaan pituudeltaan $N$ oleva merkkijono $S$. Jokainen merkkijonon $S$ merkki on jokin merkeistä J, O tai I.
Bitaro-majava suoritti $N - 1$ toimintoa. $i$:s toiminto ($1 \le i \le N - 1$) suoritettiin seuraavasti:
- Tarkista merkkijonon $S$ $(i + 1)$:s merkki. Lisäksi, jos merkkijonon $S$ $(i + 1)$:s merkki oli
J, kirjoita merkkijonon $S$ $i$:s merkki liitutaululle.
Tulosta kaikki Bitaron $N - 1$ toiminnon aikana liitutaululle kirjoittamat merkit siinä järjestyksessä kuin Bitaro ne kirjoitti, rivinvaihdoilla eroteltuina.
Syöte
Syöte annetaan vakiosyötteestä seuraavassa muodossa:
N S
Tuloste
Tulosta kaikki Bitaron $N - 1$ toiminnon aikana liitutaululle kirjoittamat merkit siinä järjestyksessä kuin Bitaro ne kirjoitti, rivinvaihdoilla eroteltuina.
Rajoitukset
- $2 \le N \le 100$.
- $S$ on pituudeltaan $N$ oleva merkkijono.
- Jokainen merkkijonon $S$ merkki on jokin merkeistä
J,OtaiI. - $N$ on kokonaisluku.
- Liitutaululle kirjoitetaan vähintään $1$ merkki.
Esimerkit
Syöte 1
6 IOJOIJ
Tuloste 1
O I
Bitaro suoritti $5$ toimintoa seuraavasti:
- $1$. toiminnossa hän tarkisti merkkijonon $S$ $2$. merkin.
- $2$. toiminnossa hän tarkisti merkkijonon $S$ $3$. merkin. Lisäksi, koska merkkijonon $S$ $3$. merkki oli
J, hän kirjoitti liitutaululle merkkijonon $S$ $2$. merkin eli merkinO. - $3$. toiminnossa hän tarkisti merkkijonon $S$ $4$. merkin.
- $4$. toiminnossa hän tarkisti merkkijonon $S$ $5$. merkin.
- $5$. toiminnossa hän tarkisti merkkijonon $S$ $6$. merkin. Lisäksi, koska merkkijonon $S$ $6$. merkki oli
J, hän kirjoitti liitutaululle merkkijonon $S$ $5$. merkin eli merkinI.
Siispä tulostetaan Bitaron liitutaululle kirjoittamat O ja I tässä järjestyksessä rivinvaihdolla erotettuina.
Syöte 2
4 JJOI
Tuloste 2
J
Bitaro kirjoitti $1$. toiminnossa liitutaululle merkkijonon $S$ $1$. merkin eli merkin J. $2$. ja $3$. toiminnossa hän ei kirjoittanut liitutaululle mitään.
Siispä tulostetaan Bitaron liitutaululle kirjoittama J.
Syöte 3
7 IOJOJOJ
Tuloste 3
O O O
Syöte 4
5 JJJJJ
Tuloste 4
J J J J