Умова задачі

Дано рядок $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

Вихідні дані

Виведіть у стандартний вивід в $1$ рядок кінцевий рядок $S$.

Приклади

Приклад вводу 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$.