Ұзындығы $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