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

Во-первых, заклинание должно быть удобно произносить, поэтому в нем нужно иметь как можно больше гласных (буквы 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

292

374

Посмотреть ответы 2

Ответы на вопрос:

bossobychnyy

Информатика

4,5(51 оценок)

не знаю сорян

Объяснение:

хотя хз зачем пишу

Bartova2006

Информатика

4,4(47 оценок)

В31.25 раз больше. т. к. 1 кбайт = 8000 бит.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.