← 返回题目列表

Codeforces · 1166/B

B. 请输入所有元音

中文机器翻译题面 查看原题

汤姆喜欢元音,他喜欢有很多元音的长单词。他最喜欢的词是元音词。如果存在正整数 $$$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$$$ 网格:

很容易验证每一行和每一列都包含所有元音。