Description

输入一个整型数据n，你需要构造一个长度为n的字符串，满足以下条件：
1.这个字符串只能由'a'、'e'、'i'、'o'、'u'这五个字母构成。
2.这个字符串包含的回文子序列个数最少。
如果有多个字符串满足条件，输出字典序最小的那一个。
注意回文子序列和回文子串的区别。

Input Format

输入一行一个整数n，表示需要构造的字符串的长度。
n<=100。

Output Format

输出满足要求的字符串

3

aei

Source

贪心 CF Div2 A