Виктор решил написать свой текстовый редактор с автоматическим исправлением ошибок.
Виктор считает, что если в слове есть две гласные, стоящие на соседних позициях, то это довольно странно, и подлежит замене. Замена происходит следующим образом: пока в слове есть две гласные на соседних позициях, он удаляет первую такую гласную, что сразу перед ней стоит гласная. Если в строке нет двух гласных на соседних позициях, то строка хорошая.
Задано слово s. Можете ли вы предсказать, каким оно станет после исправления?
В данной задаче гласными буквами считаются a, e, i, o, u и y.
В первой строке записано одно целое число n (1 ≤ n ≤ 100) — количество букв в слове s до исправления.
Вторая строка представляет строку s, содержащая ровно n строчных латинских букв — слово до исправления.
Выведите слово s после исправления.
5
weird
werd
4
word
word
5
aaeaa
a
Объяснение примеров:
- Происходит только одна замена: weird
werd; - Замен не требуется, так как нет двух гласных на соседних позициях;
- aaeaa aeaa aaa aa a.
