題目描述

以各種奇妙發明聞名嘅 JOI 公司最近開發咗一款叫做 JOI Editor 嘅文字編輯器。

呢款文字編輯器可以用 j、o、i 呢 $3$ 個掣嚟操作。撳下 j、o、i 入面邊一個掣嗰陣，就會輸入嗰個掣上面寫住嘅細楷英文字母；但係只要有 $2$ 個相同嘅細楷英文字母相鄰，呢 $2$ 個字符就會即刻被替換成對應嘅大楷英文字母。即係話，jj 會換成 JJ，oo 會換成 OO，ii 會換成 II。

例如，如果按次序撳 j、o、o、o、i 掣，喺啱啱撳完 j、o、o 掣之後，第 $2$ 個字符同第 $3$ 個字符排埋就會變成 oo。因為有 $2$ 個相同嘅細楷英文字母相鄰，呢 $2$ 個字符會即刻換成 OO。最終寫喺 JOI Editor 入面嘅字串會變成 jOOoi。注意唔會變成 joOOi 或者 jOOOi。

畀定一個長度為 $N$ 嘅字串 $S$。$S$ 嘅每個字符係 j、o、i 其中之一。

總共撳 $N$ 次掣。$S$ 嘅第 $i$ 個字符（$1 \le i \le N$）代表第 $i$ 次撳嘅掣。請輸出最終寫喺 JOI Editor 入面嘅字串。

約束條件

• $1 \le N \le 100$。
• $S$ 係長度為 $N$ 嘅字串。
• $S$ 嘅每個字符係 j、o、i 其中之一。
• $N$ 係整數。

輸入格式

輸入以以下格式畀出：

N
S

輸出格式

輸出最終寫喺 JOI Editor 入面嘅字串。

範例

範例輸入 1

6
jjoiii

範例輸出 1

JJoIIi

• 第 $1$ 次撳嘅掣係 j 掣。寫喺 JOI Editor 入面嘅字串變成 j。
• 第 $2$ 次撳嘅掣係 j 掣。寫喺 JOI Editor 入面嘅字串變成 jj。
  • 因為相同嘅細楷英文字母相鄰，jj 被換成 JJ，寫喺 JOI Editor 入面嘅字串變成 JJ。
• 第 $3$ 次撳嘅掣係 o 掣。寫喺 JOI Editor 入面嘅字串變成 JJo。
• 第 $4$ 次撳嘅掣係 i 掣。寫喺 JOI Editor 入面嘅字串變成 JJoi。
• 第 $5$ 次撳嘅掣係 i 掣。寫喺 JOI Editor 入面嘅字串變成 JJoii。
  • 因為相同嘅細楷英文字母相鄰，ii 被換成 II，寫喺 JOI Editor 入面嘅字串變成 JJoII。
• 第 $6$ 次撳嘅掣係 i 掣。寫喺 JOI Editor 入面嘅字串變成 JJoIIi。

最終寫喺 JOI Editor 入面嘅字串係 JJoIIi，所以輸出 JJoIIi。

範例輸入 2

6
joijoi

範例輸出 2

joijoi

• 喺呢個例子入面唔會進行替換。最終寫喺 JOI Editor 入面嘅字串係 joijoi，所以輸出 joijoi。

範例輸入 3

7
ooooooo

範例輸出 3

OOOOOOo