AT_joi2026_yo2_c JOI エリミネーター (JOI Eliminator)

有一个由 `J`、`O`、`I` 组成的长度为 $N$ 的字符串 $S$。JOI 君会对字符串 $S$ 重复执行如下操作，直到无法再操作为止。 - 在 $S$ 中选择连续出现一次 `J`、`O`、`I`（顺序为 `J`，`O`，`I`）的位置，将其替换为 `O`、`I`、`J` 的顺序。 可以证明，操作一定会终止，并且不管每次选择哪一处进行操作，最终得到的字符串都是唯一的。 给定初始字符串 $S$ 的信息，请编写程序输出最终得到的字符串 $S$。

输入按以下格式给出。 > $N$ $S$

请输出最终得到的字符串 $S$，占一行。

## 子任务 1.（$14$ 分）$N \leq 100$。 2.（$27$ 分）$N$ 是 $3$ 的倍数，$S$ 是 `JOI` 重复 $N / 3$ 次得到的字符串。 3.（$29$ 分）存在整数 $k \ (2 \leq k \leq N)$，使得 $S$ 的第 $1$ 到第 $k$ 个字符全是 `J`，而第 $k+1$ 个字符及之后的字符均不是 `J`。 4.（$30$ 分）无额外约束。 ## 样例解释 1 例如，JOI 君可以按如下方式操作： 初始时，$S = $ `JOIJOI`。 1. 对第 $1$ 到第 $3$ 个字符操作后，$S = $ `OIJJOI`。 2. 对第 $4$ 到第 $6$ 个字符操作后，$S = $ `OIJOIJ`。 3. 对第 $3$ 到第 $5$ 个字符操作后，$S = $ `OIOIJJ`。 此时无法再进行操作，因此输出 `OIOIJJ`。 这个输入满足子任务 $1,2,4$ 的约束条件。 ## 样例解释 2 该输入满足子任务 $1,3,4$ 的约束条件。 ## 样例解释 3 该输入满足子任务 $1,4$ 的约束条件。 ## 数据范围 - $3 \leq N \leq 500\,000$。 - $S$ 是由 `J`、`O`、`I` 组成的长度为 $N$ 的字符串。 - $N$ 为整数。 由 ChatGPT 5 翻译