Ingrid 是自行车零售商 BIKEA 的创始人和首席执行官。该公司销售供客户自行组装的自行车。
BIKEA 有 $N$ 种不同的自行车。Ingrid 想要为每种自行车起一个易于记忆的名称,但手动完成这项工作非常耗时。
给定数字 $N$,你的任务是生成 $N$ 个不同的名称。为了使名称易于阅读,它们必须满足以下条件:
- 每个名称的长度在 3 到 20 之间,且仅由小写英文字母组成。
- 名称中不能有三个连续的字母全为元音或全为辅音。在此,我们将 a, e, i, o, u 视为元音,其余 21 个字母视为辅音。
例如,hello、abc 和 lkab 都是有效的名称,而 ingrid、bo 和 louise 是无效的。
输入格式
输入包含一个整数 $N$ ($1 \le N \le 30000$),表示要生成的名称数量。
输出格式
输出 $N$ 行,每行包含一个名称。可以证明,生成 $N$ 个不同的名称是可能的。
样例
样例输入 1
3
样例输出 1
abdullah bjorn nils