P26928 [AtCoder] Rewrite
提高
题目描述

Problem Description

There is a string $ S $ of length $ N $.

You can perform the following operation any number of times:

  • Replace a (contiguous) substring of $ S $ that matches one of axa, ixi, uxu, exe, oxo with ....

You want to perform the operation as many times as possible.

Output $ S $ after performing the operations to maximize the number of operations.

Input Format

The input is given from the standard input in the following format:

$ N $ $ S $

Output Format

Output $ S $ after the operations. If there are multiple possible answers, output any one of them.

Sample Input and Output

Sample Input #1

9
ixixixixi

Sample Output #1

...x...xi

Sample Input #2

6
auxuxa

Sample Output #2

a...xa

Sample Input #3

15
gxgaxixuxexoxxx

Sample Output #3

gxgaxixuxexoxxx

Notes/Hints

Constraints

  • $1 \leq N \leq 2 \times 10^5$
  • $ S $ is a string of length $ N $ consisting of lowercase English letters.

Sample Explanation 1

Other answers like ...xix... are also correct.

Sample Explanation 2

No further operations can be performed on a...xa.

Sample Explanation 3

It is possible that no operations can be performed at all.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
9 ixixixixi
样例输出
...x...xi