Олимпиадный тренинг

Задача . B. Больше гласных!


Том любит гласные, он обожает длинные слова с большим количеством гласных букв. Его любимые слова — те, которые набиты гласными. Мы считаем, что слово длины \(k\) набито гласными, если существуют такие положительные целые числа \(n\) и \(m\), что \(n\cdot m = k\), и если записать буквы слова в таблицу с \(n\) строками и \(m\) столбцами (сначала заполняется первая строка, потом вторая и так далее, каждая строка заполняется слева направо), то каждая гласная буква латинского алфавита встречается (один или более раз) в каждой строке и каждом столбце.

Вам дано целое число \(k\). Найдите набитое гласными слово длины \(k\) или выведите \(-1\), если такого слова не существует.

Гласными буквами латинского алфавита в этой задаче считаются буквы «a», «e», «i», «o», «u». Словом в данной задаче называется любая последовательность строчных букв латинского алфавита.

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

Единственная строка содержит одно целое число \(k\) (\(1\leq k \leq 10^4\)) — необходимую длину слова.

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

Выведите одну строку, содержащую набитое гласными слово длины \(k\), состоящее только из строчных букв латинского алфавита, или \(-1\), если таких слов нет.

Если существует несколько таких слов, выведите любое из них.

Примечание

Во втором примере слово «agoeuioaeiruuimaeoieauoweouoiaouimae» может быть записано в таблицу \(6 \times 6\):

Видно, что в каждом столбце и каждой строке есть все гласные.


Примеры
Входные данныеВыходные данные
1 7
-1
2 36
agoeuioaeiruuimaeoieauoweouoiaouimae

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя