Đề bài

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 là JOI Editor.

Trình soạn thảo văn bản này có thể được điều khiển bằng $3$ phím: j, o, và i. Khi nhấn một trong các phím j, o, i, chữ cái tiếng Anh viết thường ghi trên phím đó sẽ được nhập vào; tuy nhiên, ngay khi có $2$ chữ cái tiếng Anh viết thường giống nhau đứng cạnh nhau, $2$ ký tự đó sẽ lập tức bị thay thế bằng các chữ cái tiếng Anh viết hoa tương ứng. Nghĩa là, jj được thay bằng JJ, oo được thay bằng OO, và ii được thay bằng II.

Ví dụ, nếu nhấn các phím j, o, o, o, i theo đúng thứ tự này, ngay sau khi nhấn các phím đến j, o, o, hai ký tự thứ $2$ và thứ $3$ tạo thành oo. Vì có $2$ chữ cái tiếng Anh viết thường giống nhau đứng cạnh nhau, $2$ ký tự này lập tức bị thay bằng OO. Cuối cùng, xâu ký tự được viết trong JOI Editor trở thành jOOoi. Lưu ý rằng nó không trở thành joOOi hay jOOOi.

Cho một xâu $S$ có độ dài $N$. Mỗi ký tự của $S$ là một trong j, o, i.

Ta nhấn phím $N$ lần. Ký tự thứ $i$ của $S$ ($1 \le i \le N$) biểu thị phím được nhấn ở lần thứ $i$. Hãy in ra xâu ký tự cuối cùng được viết trong JOI Editor.

Ràng buộc

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

Dữ liệu vào

Dữ liệu vào được cho theo định dạng sau:

N
S

Dữ liệu ra

In ra xâu ký tự cuối cùng được viết trong JOI Editor.

Ví dụ

Ví dụ đầu vào 1

6
jjoiii

Ví dụ đầu ra 1

JJoIIi

• Phím được nhấn ở lần thứ $1$ là phím j. Xâu được viết trong JOI Editor trở thành j.
• Phím được nhấn ở lần thứ $2$ là phím j. Xâu được viết trong JOI Editor trở thành jj.
  • Vì các chữ cái viết thường giống nhau đứng cạnh nhau, jj được thay bằng JJ, và xâu được viết trong JOI Editor trở thành JJ.
• Phím được nhấn ở lần thứ $3$ là phím o. Xâu được viết trong JOI Editor trở thành JJo.
• Phím được nhấn ở lần thứ $4$ là phím i. Xâu được viết trong JOI Editor trở thành JJoi.
• Phím được nhấn ở lần thứ $5$ là phím i. Xâu được viết trong JOI Editor trở thành JJoii.
  • Vì các chữ cái viết thường giống nhau đứng cạnh nhau, ii được thay bằng II, và xâu được viết trong JOI Editor trở thành JJoII.
• Phím được nhấn ở lần thứ $6$ là phím i. Xâu được viết trong JOI Editor trở thành JJoIIi.

Cuối cùng, xâu được viết trong JOI Editor là JJoIIi, vì vậy in ra JJoIIi.

Ví dụ đầu vào 2

6
joijoi

Ví dụ đầu ra 2

joijoi

• Trong ví dụ này, không có sự thay thế nào diễn ra. Cuối cùng, xâu được viết trong JOI Editor là joijoi, vì vậy in ra joijoi.

Ví dụ đầu vào 3

7
ooooooo

Ví dụ đầu ra 3

OOOOOOo