נתונה מחרוזת $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