Cho chuỗi \(S\) độ dài \(N\) chỉ gồm các ký tự J, O, I. JOI-kun lặp lại thao tác sau cho đến khi không thể thực hiện: chọn một đoạn liên tiếp JOI và thay bằng OIJ.

Có thể chứng minh thao tác luôn kết thúc và chuỗi cuối cùng không phụ thuộc vào thứ tự chọn đoạn. Hãy in chuỗi cuối cùng.

Dữ liệu vào

Dòng đầu chứa \(N\). Dòng thứ hai chứa chuỗi \(S\).

Dữ liệu ra

In chuỗi sau khi không còn thao tác nào thực hiện được.

Ràng buộc

• \(3 \le N \le 500000\).
• \(S\) chỉ gồm J, O, I và có độ dài \(N\).
• Mọi giá trị số trong dữ liệu vào đều là số nguyên.

Phân nhóm

1. \(14\) điểm: \(N \le 100\).
2. \(27\) điểm: \(N\) chia hết cho \(3\) và \(S\) là JOI lặp lại \(N/3\) lần.
3. \(29\) điểm: tồn tại \(2 \le k \le N\) sao cho \(k\) ký tự đầu là J và phần còn lại không chứa J.
4. \(30\) điểm: không có ràng buộc thêm.

Ví dụ

6
JOIJOI

OIOIJJ

8
JJJOIOIO

OIOIJJJO

20
JJOIJOIJOOIJOIIJJOIO

OIOIJJJJOOIOIJIOIJJO

Nguồn

JOI 2025/2026 - Vòng loại 2, bài JOI Eliminator.

Tài liệu gốc của Japanese Committee for IOI được phát hành theo giấy phép CC BY-SA 4.0.