3116: 门票

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:5

题目描述

mxy 正要经过新世界的大门。
现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有
效的密码由 L(3 <= L <= 15)个小写字母('a'...'z')组成,至少有一个元音('a', 'e', 'i',
'o' 或 'u')和两个辅音(除去元音以外的音节),并且是按字母表顺序出现的(例如,'abc'
是有效的,而'bac'不是) 。
mxy 想要知道今天的有效密码是什么。
现在给定一个期望长度 L 和 C(1 <= C <= 26)个小写字母,写一个程序,输出所有的
长度为 L、能由这给定的 C 个字母组成的有效密码。密码必须按字母表顺序打印出来,一行
一个。

输入

输入数据共 2 行。
第 1 行: 两个由空格分开的整数,L 和 C。(3 <= L <= 15,1 <= C <= 26)
第 2 行: C 个由 1 个空格隔开的小写字母,密码是由这个字母集中的字母来构建的。

输出

若干行,每行输出一个长度为 L 个字符的密码(没有空格)。输出行必须按照字母顺序
排列。你的程序只需输出前 25000 个有效密码,即使后面还存在有效密码。

样例输入 复制

4 6
a t c i s w

样例输出 复制

acis
acit
aciw
acst
acsw
actw
aist
aisw
aitw
astw
cist
cisw
citw
istw