AT_past202107_d 書き換え
Description
[problemUrl]: https://atcoder.jp/contests/past202107-open/tasks/past202107_d
長さ $ N $ の文字列 $ S $ があります。
あなたは、以下の操作を好きな回数だけ行うことができます。
- $ S $ の(連続する)部分文字列で、`axa` , `ixi` , `uxu` , `exe` , `oxo` のいずれかと一致する部分を `...` に書き換える。
あなたは、操作を可能な限り多く行いたいと思っています。
操作回数が最大となるように操作を行った後の $ S $ を $ 1 $ つ出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $
Output Format
操作後の $ S $ を出力せよ。 答えが複数通りある場合はどれを出力しても良い。
Explanation/Hint
### 注意
この問題に対する言及は、2021/7/17 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。
### 制約
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ S $ は 英小文字からなる長さ $ N $ の文字列。
### Sample Explanation 1
他に `...xix...` なども正解になります。
### Sample Explanation 2
`a...xa` に対してこれ以上操作を行うことはできません。
### Sample Explanation 3
一度も操作を行えないこともあります。