Công ty JOI, vốn nổi tiếng với những phát minh kỳ lạ, gần đây đã phát triển một trình soạn thảo văn bản có tên JOI Editor. Trình soạn thảo này được điều khiển bằng ba phím j, o, i.

Khi nhấn một trong ba phím j, o, i, chữ cái tiếng Anh viết thường ghi trên phím đó được nhập vào. Tuy nhiên, ngay khi có hai chữ cái viết thường giống nhau nằm cạnh nhau, cả hai chữ cái lập tức được thay bằng các chữ cái viết hoa tương ứng. Cụ thể, jj được thay bằng JJ, oo được thay bằng OO, và ii được thay bằng II.

Chẳng hạn, nếu nhấn lần lượt các phím j, o, o, o, i, thì ngay sau khi nhấn ba phím đầu tiên j, o, o, ký tự thứ \(2\) và thứ \(3\) tạo thành oo. Vì hai chữ cái viết thường giống nhau nằm cạnh nhau, chúng lập tức được thay bằng OO. Xâu cuối cùng trong JOI Editor là jOOoi. Lưu ý rằng kết quả không phải là joOOi hay jOOOi.

Cho xâu \(S\) có độ dài \(N\), mỗi ký tự của \(S\) là j, o hoặc i. Bạn nhấn phím \(N\) lần, trong đó ký tự thứ \(i\) của \(S\) (\(1 \le i \le N\)) cho biết phím được nhấn ở lần thứ \(i\). Hãy in ra xâu cuối cùng trong JOI Editor.

Dữ liệu vào

Dữ liệu vào có dạng:

N
S

Dữ liệu ra

In ra xâu cuối cùng trong JOI Editor.

Ràng buộc

• \(1 \le N \le 100\).
• \(S\) là xâu có độ dài \(N\).
• Mỗi ký tự của \(S\) là j, o hoặc i.
• \(N\) là số nguyên.

Ví dụ

6
jjoiii

JJoIIi

6
joijoi

joijoi

7
ooooooo

OOOOOOo

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.