dimakalabin

25.11.2022 21:39 •  Информатика

Гарри в печали: вот уже девять лет как он не достает свою волшебную палочку на камеру. Но случилось чудо! Продюсеры дали добро на съемку новой части поттерианы, в этот раз в сеттинге дикого запада.
Режиссер поручил (уже не юному) волшебнику подготовить список благозвучных заклинаний, которых еще не было во вселенной.
Благозвучность заклинания определяется двумя факторами:

Во-первых, заклинание должно быть удобно произносить, поэтому в нем нужно иметь как можно больше гласных (буквы a, e, i, o, u).
Во-вторых, любое заклинание нужно произносить быстро, поэтому чем оно короче, тем лучше.
Гарри выписал в список потенциальные заклинания и теперь просит вас составить из них топ по благозвучности: отсортировать сначала по уменьшению количества гласных, а при одинаковым количестве гласных упорядочить по увеличению длины.
В случае, когда два заклинания имеют одинаковую благозвучность, из взаимный порядок должен быть такой же, какой в списке Гарри. Другими словами, ваша сортировка должна быть стабильной.

Формат ввода
В первой строке содержится число
N
(
1
≤
N
≤
1
0
0
) — количество потенциальных заклинаний.
Далее построчно идут заклинания: последовательности строчных букв латинского алфавита, не превышающие по длине
1
0
символов.

Формат вывода
Необходимо вывести отсортированные заклинания по одному на строке.

Пример 1
Ввод
3
aab
aa
Вывод
abababab
abababab
aa
aab
Пример 2
Ввод
5
nitup
ynlavan
keklol
hseforever
lovenotwar
Вывод
hseforever
lovenotwar
nitup
keklol
ynlavan