กำหนดสตริง $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จึงเขียนOซึ่งเป็นตัวอักษรตัวที่ $2$ ของ $S$ ลงบนกระดานดำ - ในการดำเนินการครั้งที่ $3$ ได้ตรวจสอบตัวอักษรตัวที่ $4$ ของ $S$
- ในการดำเนินการครั้งที่ $4$ ได้ตรวจสอบตัวอักษรตัวที่ $5$ ของ $S$
- ในการดำเนินการครั้งที่ $5$ ได้ตรวจสอบตัวอักษรตัวที่ $6$ ของ $S$ ยิ่งไปกว่านั้น เนื่องจากตัวอักษรตัวที่ $6$ ของ $S$ คือ
JจึงเขียนIซึ่งเป็นตัวอักษรตัวที่ $5$ ของ $S$ ลงบนกระดานดำ
ดังนั้น จึงแสดง O และ I ที่บิทาโร่เขียนลงบนกระดานดำตามลำดับนี้ โดยคั่นด้วยการขึ้นบรรทัดใหม่
ข้อมูลนำเข้า 2
4 JJOI
ข้อมูลส่งออก 2
J
ในการดำเนินการครั้งที่ $1$ บิทาโร่ได้เขียน J ซึ่งเป็นตัวอักษรตัวที่ $1$ ของ $S$ ลงบนกระดานดำ ในการดำเนินการครั้งที่ $2$ และครั้งที่ $3$ ไม่ได้เขียนอะไรลงบนกระดานดำ
ดังนั้น จึงแสดง J ที่บิทาโร่เขียนลงบนกระดานดำ
ข้อมูลนำเข้า 3
7 IOJOJOJ
ข้อมูลส่งออก 3
O O O
ข้อมูลนำเข้า 4
5 JJJJJ
ข้อมูลส่งออก 4
J J J J