בעיה

חברת 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