C개의 서로 다른 알파벳 소문자 중 L개를 골라 오름차순으로 나열한 문자열을 만든다.

이 문자열은 반드시 모음이 최소 1개, 자음이 최소 2개 포함되어야 한다.

조건을 만족하는 모든 문자열을 사전 순으로 출력하라.

입력

첫째 줄에 두 정수 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
cist
cisw
citw
istw