Условие задачи

Дана строка $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$.