Гарри в печали: вот уже девять лет как он не достает свою волшебную палочку на камеру. Но случилось чудо Продюсеры дали добро на съемку новой части поттерианы, в этот раз в сеттинге дикого запада. Режиссер поручил (уже не юному) волшебнику подготовить список благозвучных заклинаний, которых еще не было во вселенной. Благозвучность заклинания определяется двумя факторами:Во-первых, заклинание должно быть удобно произносить, поэтому в нем нужно иметь как можно больше гласных (буквы a, e, i, o, u). Во-вторых, любое заклинание нужно произносить быстро, поэтому чем оно короче, тем лучше. Гарри выписал в список потенциальные заклинания и теперь просит вас составить из них топ по благозвучности: отсортировать сначала по уменьшению количества гласных, а при одинаковым количестве гласных упорядочить по увеличению длины. В случае, когда два заклинания имеют одинаковую благозвучность, из взаимный порядок должен быть такой же, какой в списке Гарри. Другими словами, ваша сортировка должна быть стабильной. Формат вводаВ первой строке содержится число N(1≤N≤100) — количество потенциальных заклинаний. Далее построчно идут заклинания: последовательности строчных букв латинского алфавита, не превышающие по длине 10символов. Формат выводаНеобходимо вывести отсортированные заклинания по одному на строке. Пример 1Ввод3aabaaВыводababababababababaaaabПример 2Ввод5nitupynlavankeklolhseforeverlovenotwarВыводhseforeverlovenotwarnitupkeklolynlavan