Олимпиадный тренинг

Задача . K. Степан и гласные


Степан любит при написании слов повторять гласные буквы несколько раз, например, вместо слова «pobeda» он может написать «pobeeeedaaaaa».

Сереже это не нравится, и он хочет написать программу, которая форматирует слова, написанные Степаном, и преобразует все подряд идущие повторяющиеся гласные в одну. Гласными буквами являются буквы «a», «e», «i», «o», «u» и «y».

Есть исключения: если буквы «e» или «o» идут подряд ровно 2 раза, как в словах «feet» и «foot», то их не следует заменять на одну. Например, слово «iiiimpleeemeentatiioon» в отформатированном виде выглядит как «implemeentatioon».

Сережа занят, поэтому вам предстоит написать программу форматирования за него.

Входные данные

В первой строке следует целое число n (1 ≤ n ≤ 100 000) — количество букв в слове, которое написал Степан.

Во второй строке следует строка s длины n, состоящая из строчных букв латинского алфавита — слово, которое написал Степан.

Выходные данные

Выведите одну строку — слово, написанное Степаном, в отформатированном виде, согласно условию задачи.


Примеры
Входные данныеВыходные данные
1 13
pobeeeedaaaaa
pobeda
2 22
iiiimpleeemeentatiioon
implemeentatioon
3 18
aeiouyaaeeiioouuyy
aeiouyaeeioouy
4 24
aaaoooiiiuuuyyyeeeggghhh
aoiuyeggghhh

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя