암호 만들기

문제

L개의 알파벳 소문자 중 C개를 골라 사전순 암호를 만든다. 최소 한 개의 모음과 최소 두 개의 자음이 포함되어야 한다. 가능한 암호를 사전순으로 출력하시오.

첫째 줄에 L (3 ≤ L ≤ 15)과 C (3 ≤ C ≤ 26)가 주어진다. 둘째 줄에 C개의 문자가 주어진다.

가능한 암호를 한 줄에 하나씩 출력한다.

예제 입력 1

4 6
a t c i s w

예제 출력 1

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