암호 만들기

어느 연구실은 열쇠 대신 암호로 여는 새 보안 시스템을 설치했다.

암호는 서로 다른 L개의 알파벳 소문자로 이루어진다. 암호에는 모음(a, e, i, o, u)이 최소 한 개, 자음이 최소 두 개 포함되어야 한다. 또한 암호를 구성하는 문자는 암호 안에서 알파벳 오름차순으로 배열되어 있다고 가정한다. abc는 가능한 형태이고, bac는 그렇지 않다.

사용할 수 있는 문자 C개가 주어질 때, 조건을 만족하는 모든 암호를 사전순으로 출력하는 프로그램을 작성하시오.

첫째 줄에 두 정수 L, C가 주어진다. (3 <= L <= C <= 15)

둘째 줄에는 사용할 수 있는 C개의 알파벳 소문자가 공백으로 구분되어 주어진다. 주어지는 문자는 서로 다르다.

조건을 만족하는 모든 암호를 사전순으로 한 줄에 하나씩 출력한다.