#P590. 保卫谷仓

保卫谷仓

题目描述

Farmer John在谷仓安装了一个新的安全系统,现在必须向牛群中的奶牛发放有效密码。有效密码由L(3L153 \leq L \leq 15)个不同的小写字符组成(来自传统的拉丁字符集'a'...'z'),至少有一个元音('a','e','i','o'或''u),至少有两个辅音(非元音),并且字符按字母顺序排列(即'abc'有效,'bac'不是)。

输入格式

第1行:两个以空格分隔的整数,L和C
第2行:C空格分隔的小写字符,它们是用于构建密码的字符集

输出格式

第1行......最后一行:每个输出行包含一个长度为L个字符的单词(没有空格)。输出行必须按字典序显示。

输入输出样例

输入样例#1

4 6  
a t c i s w  

输出样例#1

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