Слова

Пусть даны два слова, состоящие из строчных английских букв. Если в этих словах различное число гласных букв, то более красивым считается слово, содержащее больше гласных (гласными буквами считаются буквы a, e, i, o, u). Если же число гласных в двух словах одинаково, более красивым считается то из слов, которое является лексикографически наименьшим.

Упорядочите набор слов так, чтобы для каждой пары слов в нем более красивое слово встретилось раньше, чем менее красивое.

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

Первая строка входного файла INPUT.TXT содержит натуральное число N (N ≤ 10⁴) — количество слов. Далее следует N непустых строк – слова, состоящие не более чем из 100 строчных английских букв.

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

В выходной файл OUTPUT.TXT выведите N cтрок – слова, упорядоченные по красоте.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]