← 返回题目列表

Codeforces · 774/K

K. 斯捷潘和元音

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

Stepan 写字时喜欢重复元音字母。例如,他可以写“pobeeeedaaaaa”来代替单词“pobeda”。

Sergey 不喜欢这样的行为,所以他想编写一个程序来格式化 Stepan 写的文字。该程序必须将所有连续的相等元音组合成一个元音。元音字母是“a”、“e”、“i”、“o”、“u”和“y”。

有例外:如果字母“e”或“o”连续重复两次,例如单词“feet”和“foot”,则程序必须跳过它们并且不会转换为一个元音。例如,单词“iiiimpleemeentatiion”必须转换为单词“implemeentatioon”。

Sergey 很忙,请你帮助他编写所需的程序。

输入

第一行包含整数 n (1 ≤ n ≤ 100 000) — Stepan 所写单词中的字母数。

第二行包含字符串 s,其长度等于 n,仅包含小写英文字母——Stepan 写的单词。

输出

打印单个字符串 — Stepan 根据语句中描述的规则转换后写入的单词。

示例

输入 #1

13
pobeeeedaaaaa

输出 #1

pobeda

输入 #2

22
iiiimpleeemeentatiioon

输出 #2

implemeentatioon

输入 #3

18
aeiouyaaeeiioouuyy

输出 #3

aeiouyaeeioouy

输入#4

24
aaaoooiiiuuuyyyeeeggghhh

输出#4

aoiuyeggghhh