← 返回题目列表

AtCoder · past202107_d

D. 更换

中文机器翻译题面 查看原题

分数: 7 点

警告

2021 年 7 月 17 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

我们有一个字符串 S 长度 N.

您可以多次执行以下操作:

  • 替换(连续)子字符串 S 匹配 axa, ixi, uxu, exe,或 oxo 与 ....

您希望尽可能多次地执行此操作。

打印字符串 S 是由于执行尽可能多的操作而产生的。

约束

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

输入

输入由标准输入按以下格式给出:

N
S

输出

打印结果字符串 S。 如果有多个可能的结果,您可以打印其中任何一个。


示例输入 1

9
ixixixixi

示例输出 1

...x...xi

其他正确答案包括 ...xix....


示例输入 2

6
auxuxa

示例输出 2

a...xa

我们无法对 a...xa.


示例输入 3

15
gxgaxixuxexoxxx

示例输出 3

gxgaxixuxexoxxx

我们可能无法执行单个操作。