AT_past202107_d.書き換え

有一个长度为 $N$ 的字符串 $S$。

你可以进行任意次数如下操作：

• 将 $S$ 的某个（连续的）子串，如果它与 axa、ixi、uxu、exe、oxo 中的任意一个相同，则将其替换为 ...。

你希望尽可能多地进行操作。

请输出经过最多次数操作后的 $S$。如果有多个答案，输出任意一个即可。

输入以以下格式从标准输入给出。

$N$ $S$

请输出操作后的 $S$。如果有多个答案，输出任意一个即可。

注意

在 2021 年 7 月 17 日 18:00（日本标准时间）之前，禁止讨论本题。如有讨论，可能会被要求赔偿。考试结束后可以公开总分和认证等级，但请不要透露解答了哪些题目等信息。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $S$ 是由小写英文字母组成的长度为 $N$ 的字符串。

样例解释 1

输出 ...xix... 等也是正确答案。

样例解释 2

对于 a...xa，无法再进行任何操作。

样例解释 3

有时一次操作也无法进行。

由 ChatGPT 4.1 翻译