题目描述

存在一个由 J、O、I 构成的长度为 $N$ 的字符串 $S$。

小 X 对字符串 $S$ 重复进行如下操作，直到无法再进行任何操作为止：

• 在 $S$ 中选择一处 J、O、I 按此顺序连续排列的部分，并将该部分替换为 O、I、J 的排列。

可以证明，操作的重复必定会结束，并且无论操作方式如何，最终字符串的状态都是唯一确定的。

给出初始字符串 $S$ 的信息，请编写程序求出最终的字符串 $S$。

输入格式

第一行包含一个整数 $N$。

第二行包含一个长度为 $N$ 的字符串 $S$。

输出格式

输出一行，表示最终的字符串 $S$。

样例输入 1

6
JOIJOI

样例输出 1

OIOIJJ

样例输入 2

8
JJJOIOIO

样例输出 2

OIOIJJJO

样例输入 3

20
JJOIJOIJOOIJOIIJJOIO

样例输出 3

OIOIJJJJOOIOIJIOIJJO

说明

样例解释

对于样例 1，可以考虑小 X 如下进行操作： 最初，$S = \text{JOIJOI}$。

1. 对第 $1$ 个字符到第 $3$ 个字符进行操作。$S = \text{OIJJOI}$。
2. 对第 $4$ 个字符到第 $6$ 个字符进行操作。$S = \text{OIJOIJ}$。
3. 对第 $3$ 个字符到第 $5$ 个字符进行操作。$S = \text{OIOIJJ}$。

由于无法再进行更多操作，因此输出 OIOIJJ。

其它样例说明

• 样例 4：见选手目录下的 string/string4.in 与 string/string4.ans，该测试用例满足测试点编号 $1\sim 3$ 的约束条件。
• 样例 5：见选手目录下的 string/string5.in 与 string/string5.ans，该测试用例满足测试点编号 $4\sim 8$ 的约束条件。
• 样例 6：见选手目录下的 string/string6.in 与 string/string6.ans，该测试用例满足测试点编号 $9\sim 14$ 的约束条件。
• 样例 7：见选手目录下的 string/string7.in 与 string/string7.ans，该测试用例满足测试点编号 $15\sim 20$ 的约束条件。

数据范围

对于 $100\%$ 的数据：

• $3 \le N \le 500000$
• $S$ 是由 J、O、I 构成的长度为 $N$ 的字符串。
• $N$ 是整数。

各测试点的附加限制如下表所示：

点击下载大样例