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