Deskripsi Masalah

Terdapat sebuah string $S$ sepanjang $N$ yang terdiri dari J, O, dan I. JOI-kun mengulangi operasi berikut pada string $S$ sampai tidak ada lagi operasi yang dapat dilakukan:

• Pilih $1$ tempat di $S$ di mana J, O, dan I muncul berurutan secara bersebelahan dalam urutan ini, lalu ganti bagian tersebut dengan O, I, dan J dalam urutan tersebut.

Dapat dibuktikan bahwa pengulangan operasi pasti berhenti, dan keadaan akhir dari string ditentukan secara unik terlepas dari bagaimana operasi dilakukan.

Diberikan informasi tentang string awal $S$, buatlah program untuk mencari string akhir $S$.

Batasan

• $3 \le N \le 500000$.
• $S$ adalah string sepanjang $N$ yang terdiri dari J, O, dan I.
• $N$ adalah bilangan bulat.

Subsoal

1. ($14$ poin) $N \le 100$.
2. ($27$ poin) $N$ adalah kelipatan dari $3$, dan $S$ adalah JOI yang diulang sebanyak $N / 3$ kali.
3. ($29$ poin) Terdapat bilangan bulat $k$ ($2 \le k \le N$) sehingga karakter ke-$1$ hingga ke-$k$ dari $S$ semuanya adalah J, sedangkan karakter ke-$(k + 1)$ dan seterusnya bukan J.
4. ($30$ poin) Tidak ada batasan tambahan.

Masukan

Masukan diberikan dari Masukan Standar dalam format berikut:

N
S

Keluaran

Cetak string akhir $S$ dalam $1$ baris ke Keluaran Standar.

Contoh

Contoh Masukan 1

6
JOIJOI

Contoh Keluaran 1

OIOIJJ

Sebagai contoh, JOI-kun dapat melakukan operasi sebagai berikut.

Awalnya, $S =$ JOIJOI.

1. Lakukan operasi pada karakter ke-$1$ hingga ke-$3$. Maka $S =$ OIJJOI.
2. Lakukan operasi pada karakter ke-$4$ hingga ke-$6$. Maka $S =$ OIJOIJ.
3. Lakukan operasi pada karakter ke-$3$ hingga ke-$5$. Maka $S =$ OIOIJJ.

Karena tidak ada lagi operasi yang dapat dilakukan, cetak OIOIJJ.

Contoh masukan ini memenuhi batasan Subsoal $1, 2, 4$.

Contoh Masukan 2

8
JJJOIOIO

Contoh Keluaran 2

OIOIJJJO

Contoh masukan ini memenuhi batasan Subsoal $1, 3, 4$.

Contoh Masukan 3

20
JJOIJOIJOOIJOIIJJOIO

Contoh Keluaran 3

OIOIJJJJOOIOIJIOIJJO

Contoh masukan ini memenuhi batasan Subsoal $1, 4$.