Treść zadania

Dany jest napis $S$ o długości $N$, składający się ze znaków J, O oraz I. JOI-kun powtarza następującą operację na napisie $S$ tak długo, aż nie będzie można wykonać żadnej kolejnej operacji:

• Wybierz $1$ miejsce w $S$, w którym znaki J, O oraz I występują bezpośrednio po sobie w tej właśnie kolejności, i zastąp ten fragment znakami O, I oraz J w tej kolejności.

Można udowodnić, że powtarzanie operacji zawsze się kończy oraz że końcowy stan napisu jest jednoznacznie określony niezależnie od sposobu wykonywania operacji.

Mając dany początkowy napis $S$, napisz program wyznaczający końcowy napis $S$.

Ograniczenia

• $3 \le N \le 500000$.
• $S$ jest napisem o długości $N$ składającym się ze znaków J, O oraz I.
• $N$ jest liczbą całkowitą.

Podzadania

1. ($14$ punktów) $N \le 100$.
2. ($27$ punktów) $N$ jest wielokrotnością $3$, a $S$ składa się z napisu JOI powtórzonego $N / 3$ razy.
3. ($29$ punktów) Istnieje liczba całkowita $k$ ($2 \le k \le N$) taka, że znaki od $1$-szego do $k$-tego w $S$ są wszystkie równe J, natomiast znaki od $(k + 1)$-szego wzwyż nie są równe J.
4. ($30$ punktów) Brak dodatkowych ograniczeń.

Wejście

Wejście jest podawane ze standardowego wejścia w następującym formacie:

N
S

Wyjście

Wypisz na standardowe wyjście w $1$ wierszu końcowy napis $S$.

Przykład

Wejście przykładowe 1

6
JOIJOI

Wyjście przykładowe 1

OIOIJJ

Na przykład JOI-kun może wykonać operacje w następujący sposób.

Początkowo $S =$ JOIJOI.

1. Wykonuje operację na znakach od $1$-szego do $3$-ciego. Wówczas $S =$ OIJJOI.
2. Wykonuje operację na znakach od $4$-tego do $6$-tego. Wówczas $S =$ OIJOIJ.
3. Wykonuje operację na znakach od $3$-ciego do $5$-tego. Wówczas $S =$ OIOIJJ.

Ponieważ nie można już wykonać żadnej operacji, wypisz OIOIJJ.

Ten przykład wejściowy spełnia ograniczenia podzadań $1, 2, 4$.

Wejście przykładowe 2

8
JJJOIOIO

Wyjście przykładowe 2

OIOIJJJO

Ten przykład wejściowy spełnia ograniczenia podzadań $1, 3, 4$.

Wejście przykładowe 3

20
JJOIJOIJOOIJOIIJJOIO

Wyjście przykładowe 3

OIOIJJJJOOIOIJIOIJJO

Ten przykład wejściowy spełnia ograniczenia podzadań $1, 4$.