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 翻译