题目描述

有一个由 J、O、I 组成的长度为 $N$ 的字符串 $S$。JOI 君对字符串 $S$ 不断重复以下操作，直到无法再进行操作为止：

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

可以证明，操作的重复一定会终止，并且无论如何进行操作，最终的字符串状态都是唯一确定的。

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

数据范围

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

子任务

1. （$14$ 分）$N \le 100$。
2. （$27$ 分）$N$ 是 $3$ 的倍数，且 $S$ 是将 JOI 重复 $N / 3$ 次所得的字符串。
3. （$29$ 分）存在整数 $k$（$2 \le k \le N$），使得 $S$ 的第 $1$ 个字符到第 $k$ 个字符全部为 J，而第 $(k + 1)$ 个及之后的字符均不为 J。
4. （$30$ 分）无额外约束。

输入格式

输入通过标准输入以如下格式给出：

N
S

输出格式

在标准输出中以 $1$ 行输出最终的字符串 $S$。

样例

样例输入 1

6
JOIJOI

样例输出 1

OIOIJJ

例如，JOI 君可以按如下方式进行操作。

最初，$S =$ JOIJOI。

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

由于无法再进行操作，输出 OIOIJJ。

本样例输入满足子任务 $1, 2, 4$ 的限制。

样例输入 2

8
JJJOIOIO

样例输出 2

OIOIJJJO

本样例输入满足子任务 $1, 3, 4$ 的限制。

样例输入 3

20
JJOIJOIJOOIJOIIJJOIO

样例输出 3

OIOIJJJJOOIOIJIOIJJO

本样例输入满足子任务 $1, 4$ 的限制。