当前没有测试数据。

题目描述

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

给定期望长度L以及C小写字符，编写程序以打印可以由这些字母形成的所有长度为L的有效密码。密码必须按字母顺序打印，每行一个。

输入格式

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

输出格式

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

输入样例

4 6
a t c i s w

输出样例

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