암호 만들기

알파벳 소문자로 이루어진 암호를 만든다. 암호는 서로 다른 L개의 소문자로 구성되며, 모음(a, e, i, o, u)이 적어도 1개, 자음이 적어도 2개 포함되어야 한다. C개의 후보 문자 중 L개를 골라 가능한 모든 암호를 사전 순으로 출력하라.

입력

첫째 줄에 L과 C가 공백으로 구분되어 주어진다. (3 ≤ L ≤ C ≤ 15)

둘째 줄에 C개의 알파벳 소문자가 공백으로 구분되어 주어진다.

출력

가능한 모든 암호를 사전 순으로 한 줄에 하나씩 출력하라.

예제 입력 1

4 6
a t c i s w

예제 출력 1

acis
acit
aciw
acst
acsw
actw
aist
aisw
aitw
astw