汤姆喜欢元音,他喜欢有很多元音的长单词。他最喜欢的词是元音词。如果存在正整数 $$$n$$$ 和 $$$m$$$ 使得 $$$n\cdot m = k$$$,并且当使用 $$$n$$$ 行和 $$$m$$$ 列书写该单词时(首先填充第一行,然后是第二行,依此类推,每行从左到右填充),则我们说长度为 $$$k$$$ 的单词是元音,英语字母表中的每个元音在每行中至少出现一次和每一列。
给定一个整数 $$$k$$$,你必须打印长度为 $$$k$$$ 的元音单词,或者如果不存在这样的单词则打印 $$$-1$$$。
在这个问题中,英语字母表的元音是“a”、“e”、“i”、“o”、“u”。
输入
输入由一行组成,其中包含整数 $$$k$$$ ($$$1\leq k \leq 10^4$$$) - 所需的长度。
输出
输出必须由一行组成,由长度为 $$$k$$$ 的元音单词组成,如果存在,则由小写英文字母组成;如果不存在,则由 $$$-1$$$ 组成。
如果有多个可能的单词,则可以输出其中任何一个。
示例
输入 #1
7
输出 #1
-1
输入 #2
36
输出 #2
agoeuioaeiruuimaeoieauoweouoiaouimae
注意
在第二个示例中,单词“agoeuioaeiruuimaeoieauoweouoiaouimae”可以排列成以下 $$$6 \times 6$$$ 网格:
很容易验证每一行和每一列都包含所有元音。