المسألة

قامت شركة 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