Codeforces Round 561 (Div. 2) |
---|
Закончено |
Том любит гласные, он обожает длинные слова с большим количеством гласных букв. Его любимые слова — те, которые набиты гласными. Мы считаем, что слово длины $$$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$$$, если таких слов нет.
Если существует несколько таких слов, выведите любое из них.
7
-1
36
agoeuioaeiruuimaeoieauoweouoiaouimae
Во втором примере слово «agoeuioaeiruuimaeoieauoweouoiaouimae» может быть записано в таблицу $$$6 \times 6$$$:
Видно, что в каждом столбце и каждой строке есть все гласные.
Название |
---|