題目描述

以各種奇妙發明聞名的 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