Đề bài

Có một xâu $S$ độ dài $N$ chỉ gồm các ký tự J, O và I. JOI-kun lặp lại thao tác sau trên xâu $S$ cho đến khi không thể thực hiện thêm được nữa:

• Chọn $1$ vị trí trong $S$ mà J, O và I xuất hiện liên tiếp theo đúng thứ tự này, rồi thay thế phần đó bằng O, I và J theo thứ tự đó.

Có thể chứng minh rằng việc lặp lại thao tác luôn kết thúc, và trạng thái cuối cùng của xâu được xác định duy nhất bất kể các thao tác được thực hiện theo thứ tự nào.

Cho biết thông tin về xâu $S$ ban đầu, hãy viết chương trình tìm xâu $S$ cuối cùng.

Giới hạn

• $3 \le N \le 500000$.
• $S$ là xâu độ dài $N$ gồm các ký tự J, O và I.
• $N$ là số nguyên.

Subtask

1. ($14$ điểm) $N \le 100$.
2. ($27$ điểm) $N$ là bội của $3$, và $S$ là xâu JOI được lặp lại $N / 3$ lần.
3. ($29$ điểm) Tồn tại số nguyên $k$ ($2 \le k \le N$) sao cho từ ký tự thứ $1$ đến ký tự thứ $k$ của $S$ đều là J, trong khi từ ký tự thứ $(k + 1)$ trở đi không phải là J.
4. ($30$ điểm) Không có giới hạn bổ sung.

Dữ liệu vào

Dữ liệu vào được cung cấp từ Đầu vào chuẩn theo định dạng sau:

N
S

Dữ liệu ra

In xâu $S$ cuối cùng trên $1$ dòng ra Đầu ra chuẩn.

Ví dụ

Ví dụ đầu vào 1

6
JOIJOI

Ví dụ đầu ra 1

OIOIJJ

Ví dụ, JOI-kun có thể thực hiện các thao tác như sau.

Ban đầu, $S =$ JOIJOI.

1. Thực hiện thao tác trên các ký tự từ thứ $1$ đến thứ $3$. Khi đó $S =$ OIJJOI.
2. Thực hiện thao tác trên các ký tự từ thứ $4$ đến thứ $6$. Khi đó $S =$ OIJOIJ.
3. Thực hiện thao tác trên các ký tự từ thứ $3$ đến thứ $5$. Khi đó $S =$ OIOIJJ.

Vì không thể thực hiện thêm thao tác nào nữa, in ra OIOIJJ.

Ví dụ đầu vào này thỏa mãn các giới hạn của Subtask $1, 2, 4$.

Ví dụ đầu vào 2

8
JJJOIOIO

Ví dụ đầu ra 2

OIOIJJJO

Ví dụ đầu vào này thỏa mãn các giới hạn của Subtask $1, 3, 4$.

Ví dụ đầu vào 3

20
JJOIJOIJOOIJOIIJJOIO

Ví dụ đầu ra 3

OIOIJJJJOOIOIJIOIJJO

Ví dụ đầu vào này thỏa mãn các giới hạn của Subtask $1, 4$.