תיאור הבעיה

נתונה מחרוזת $S$ באורך $N$ המורכבת מהתווים J, O ו-I. ג'וי-קון חוזר על הפעולה הבאה על המחרוזת $S$ עד שלא ניתן לבצע פעולות נוספות:

• בחר מקום $1$ ב-$S$ שבו J, O ו-I מופיעים ברצף בסדר זה, והחלף חלק זה ב-O, I ו-J בסדר זה.

ניתן להוכיח שהחזרה על הפעולות תמיד מסתיימת, וכן שהמצב הסופי של המחרוזת נקבע באופן יחיד ללא תלות באופן שבו מתבצעות הפעולות.

בהינתן המחרוזת ההתחלתית $S$, כתבו תוכנית המוצאת את המחרוזת הסופית $S$.

מגבלות

• $3 \le N \le 500000$.
• $S$ היא מחרוזת באורך $N$ המורכבת מ-J, O ו-I.
• $N$ הוא מספר שלם.

תתי-משימות

1. ($14$ נקודות) $N \le 100$.
2. ($27$ נקודות) $N$ הוא כפולה של $3$, ו-$S$ היא JOI החוזרת $N / 3$ פעמים.
3. ($29$ נקודות) קיים מספר שלם $k$ ($2 \le k \le N$) כך שהתווים מהתו ה-$1$ ועד התו ה-$k$ של $S$ הם כולם J, בעוד שהתו ה-$(k + 1)$ והתווים שאחריו אינם J.
4. ($30$ נקודות) אין מגבלות נוספות.

קלט

הקלט ניתן מהקלט הסטנדרטי בפורמט הבא:

N
S

פלט

הדפיסו את המחרוזת הסופית $S$ בשורה $1$ לפלט הסטנדרטי.

דוגמאות

קלט לדוגמה 1

6
JOIJOI

פלט לדוגמה 1

OIOIJJ

לדוגמה, ג'וי-קון יכול לבצע את הפעולות באופן הבא.

בהתחלה, $S =$ JOIJOI.

1. מבצעים את הפעולה על התווים ה-$1$ עד ה-$3$. מתקבל $S =$ OIJJOI.
2. מבצעים את הפעולה על התווים ה-$4$ עד ה-$6$. מתקבל $S =$ OIJOIJ.
3. מבצעים את הפעולה על התווים ה-$3$ עד ה-$5$. מתקבל $S =$ OIOIJJ.

מכיוון שלא ניתן לבצע פעולות נוספות, מדפיסים OIOIJJ.

קלט לדוגמה זה מקיים את המגבלות של תתי-משימות $1, 2, 4$.

קלט לדוגמה 2

8
JJJOIOIO

פלט לדוגמה 2

OIOIJJJO

קלט לדוגמה זה מקיים את המגבלות של תתי-משימות $1, 3, 4$.

קלט לדוגמה 3

20
JJOIJOIJOOIJOIIJJOIO

פלט לדוגמה 3

OIOIJJJJOOIOIJIOIJJO

קלט לדוגמה זה מקיים את המגבלות של תתי-משימות $1, 4$.