โจทย์ปัญหา

บริษัท JOI ซึ่งมีชื่อเสียงด้านสิ่งประดิษฐ์อันแปลกประหลาด เพิ่งพัฒนาโปรแกรมแก้ไขข้อความที่ชื่อว่า JOI Editor ขึ้นมา

โปรแกรมแก้ไขข้อความนี้สามารถควบคุมได้ด้วยปุ่ม $3$ ปุ่ม คือ j, o, i เมื่อกดปุ่มใดปุ่มหนึ่งจาก j, o, i ตัวอักษรภาษาอังกฤษพิมพ์เล็กที่เขียนอยู่บนปุ่มนั้นจะถูกพิมพ์ลงไป แต่หากมีตัวอักษรภาษาอังกฤษพิมพ์เล็กชนิดเดียวกัน $2$ ตัวอยู่ติดกัน ตัวอักษรทั้ง $2$ ตัวนั้นจะถูกแทนที่ด้วยตัวอักษรภาษาอังกฤษพิมพ์ใหญ่ที่สอดคล้องกันทันที กล่าวคือ jj จะถูกแทนที่ด้วย JJ, oo จะถูกแทนที่ด้วย OO และ ii จะถูกแทนที่ด้วย II

ตัวอย่างเช่น หากกดปุ่ม j, o, o, o, i ตามลำดับนี้ ทันทีหลังจากกดปุ่มถึง j, o, o ลำดับของตัวอักษรตัวที่ $2$ และตัวที่ $3$ จะกลายเป็น oo เนื่องจากมีตัวอักษรภาษาอังกฤษพิมพ์เล็กชนิดเดียวกัน $2$ ตัวอยู่ติดกัน ตัวอักษรทั้ง $2$ ตัวนี้จึงถูกแทนที่ด้วย OO ทันที สุดท้ายสตริงที่เขียนอยู่ใน JOI Editor จะกลายเป็น jOOoi โปรดสังเกตว่าจะไม่กลายเป็น joOOi หรือ jOOOi

กำหนดสตริง $S$ ความยาว $N$ มาให้ ตัวอักษรแต่ละตัวของ $S$ เป็นตัวใดตัวหนึ่งจาก j, o, i

จะทำการกดปุ่ม $N$ ครั้ง ตัวอักษรตัวที่ $i$ ของ $S$ ($1 \le i \le N$) แทนปุ่มที่กดในครั้งที่ $i$ จงแสดงผลสตริงที่เขียนอยู่ใน JOI Editor ในท้ายที่สุด

ข้อจำกัด

• $1 \le N \le 100$
• $S$ เป็นสตริงความยาว $N$
• ตัวอักษรแต่ละตัวของ $S$ เป็นตัวใดตัวหนึ่งจาก j, o, i
• $N$ เป็นจำนวนเต็ม

ข้อมูลนำเข้า

ข้อมูลนำเข้าจะกำหนดให้ในรูปแบบต่อไปนี้:

N
S

ข้อมูลส่งออก

จงแสดงผลสตริงที่เขียนอยู่ใน JOI Editor ในท้ายที่สุด

ตัวอย่างข้อมูลนำเข้าและข้อมูลส่งออก

ตัวอย่างข้อมูลนำเข้า 1

6
jjoiii

ตัวอย่างข้อมูลส่งออก 1

JJoIIi

• ปุ่มที่กดในครั้งที่ $1$ คือปุ่ม j สตริงที่เขียนอยู่ใน JOI Editor จะเป็น j
• ปุ่มที่กดในครั้งที่ $2$ คือปุ่ม j สตริงที่เขียนอยู่ใน JOI Editor จะเป็น jj
  • เนื่องจากตัวอักษรภาษาอังกฤษพิมพ์เล็กชนิดเดียวกันอยู่ติดกัน jj จึงถูกแทนที่ด้วย JJ และสตริงที่เขียนอยู่ใน JOI Editor จะเป็น JJ
• ปุ่มที่กดในครั้งที่ $3$ คือปุ่ม o สตริงที่เขียนอยู่ใน JOI Editor จะเป็น JJo
• ปุ่มที่กดในครั้งที่ $4$ คือปุ่ม i สตริงที่เขียนอยู่ใน JOI Editor จะเป็น JJoi
• ปุ่มที่กดในครั้งที่ $5$ คือปุ่ม i สตริงที่เขียนอยู่ใน JOI Editor จะเป็น JJoii
  • เนื่องจากตัวอักษรภาษาอังกฤษพิมพ์เล็กชนิดเดียวกันอยู่ติดกัน ii จึงถูกแทนที่ด้วย II และสตริงที่เขียนอยู่ใน JOI Editor จะเป็น JJoII
• ปุ่มที่กดในครั้งที่ $6$ คือปุ่ม i สตริงที่เขียนอยู่ใน JOI Editor จะเป็น JJoIIi

ในท้ายที่สุด สตริงที่เขียนอยู่ใน JOI Editor คือ JJoIIi ดังนั้นจึงแสดงผล JJoIIi

ตัวอย่างข้อมูลนำเข้า 2

6
joijoi

ตัวอย่างข้อมูลส่งออก 2

joijoi

• ในตัวอย่างนี้ไม่มีการแทนที่เกิดขึ้น ในท้ายที่สุด สตริงที่เขียนอยู่ใน JOI Editor คือ joijoi ดังนั้นจึงแสดงผล joijoi

ตัวอย่างข้อมูลนำเข้า 3

7
ooooooo

ตัวอย่างข้อมูลส่งออก 3

OOOOOOo