You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Farmer John 给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛安排 一个有效的密码。一个有效的密码由 $L$ 个小写字母组成，至少有一个元音（a, e, i, o, 或者 u），至少两个辅音（除去元音以外的音节），并且有按字母表顺序出现的字母（例如，abc 是 有效的，而 bac 不是）。

给定一个期望长度 $L$ 和 $C$ 个小写字母，写一个程序，打印出所有的长度为 $L$、能由这 些字母组成的有效密码。密码必须按字母表顺序打印出来，一行一个。

输入格式

第一行：两个由空格分开的整数，$L$ 和 $C$。

第二行：$C$ 个空格分开的小写字母，密码是由这个字母集中的字母来构建的。

输出格式

每一个输出行包括一个长度为 $L$ 个字符的密码（没有空格）。输出行必须按照字典序排列。

4 6
a t c i s w

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

数据范围

$3 \le L,C \le 15$