암호 만들기
면접 대비시간 제한2초메모리 제한128 MB
주어진 C개의 글자 중 L개를 골라 모음 최소 1개와 자음 최소 2개를 포함하는 증가하는 조합을 사전순으로 모두 출력합니다.
문제
어느 연구실은 열쇠 대신 암호로 여는 새 보안 시스템을 설치했다.
암호는 서로 다른 L개의 알파벳 소문자로 이루어진다. 암호에는 모음(a, e, i, o, u)이 최소 한 개, 자음이 최소 두 개 포함되어야 한다. 또한 암호를 구성하는 문자는 암호 안에서 알파벳 오름차순으로 배열되어 있다고 가정한다. abc는 가능한 형태이고, bac는 그렇지 않다.
사용할 수 있는 문자 C개가 주어질 때, 조건을 만족하는 모든 암호를 사전순으로 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 두 정수 L, C가 주어진다. (3 <= L <= C <= 15)
둘째 줄에는 사용할 수 있는 C개의 알파벳 소문자가 공백으로 구분되어 주어진다. 주어지는 문자는 서로 다르다.
출력
조건을 만족하는 모든 암호를 사전순으로 한 줄에 하나씩 출력한다.