Problem 1245. -- 谷库安全

1245: 谷库安全

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 90  Solved: 61
[Submit][Status][Web Board]

Description

FJ给谷库安装了一个新的安全系统,并且给牛群中的每个奶牛安排了一个有效的密码。一个有效的密码是由L(3 < = L < = 15)个小写英文字母组成,至少有一个元音('a','e','i','o','u'),至少有两个辅音。并且是按字母表顺序出现的字母,例如'abc'是有效的,'bac'是无效的。
给定一个长度L和C个小写字母,能输出所有长度为L,且由这些字母组成的有效密码。密码按字母表顺序输出,一行一个。

Input

第一行给出L和C
第二行C个小写字母

Output

如题

Sample Input

4 6
a t c i s w

Sample Output

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

HINT

Source

[Submit][Status]