VK Cup 2017 - Уайлд-кард раунд 1 |
---|
Закончено |
Степан любит при написании слов повторять гласные буквы несколько раз, например, вместо слова «pobeda» он может написать «pobeeeedaaaaa».
Сереже это не нравится, и он хочет написать программу, которая форматирует слова, написанные Степаном, и преобразует все подряд идущие повторяющиеся гласные в одну. Гласными буквами являются буквы «a», «e», «i», «o», «u» и «y».
Есть исключения: если буквы «e» или «o» идут подряд ровно 2 раза, как в словах «feet» и «foot», то их не следует заменять на одну. Например, слово «iiiimpleeemeentatiioon» в отформатированном виде выглядит как «implemeentatioon».
Сережа занят, поэтому вам предстоит написать программу форматирования за него.
В первой строке следует целое число n (1 ≤ n ≤ 100 000) — количество букв в слове, которое написал Степан.
Во второй строке следует строка s длины n, состоящая из строчных букв латинского алфавита — слово, которое написал Степан.
Выведите одну строку — слово, написанное Степаном, в отформатированном виде, согласно условию задачи.
13
pobeeeedaaaaa
pobeda
22
iiiimpleeemeentatiioon
implemeentatioon
18
aeiouyaaeeiioouuyy
aeiouyaeeioouy
24
aaaoooiiiuuuyyyeeeggghhh
aoiuyeggghhh
Название |
---|