메뉴 건너뛰기

문제

00b16 알파벳 순열 생성하기 4  

시간메모리제출 올바른 답 비율
2초64MB
360
148
41.1%


나의 횟수나의 최근 판정시도 성공 비율
10686
81.1%
알파벳 순열 생성하기 

정수 N 이 주어질 때, 알파벳 a부터 N번째까지의 알파벳으로 만들 수 있는 순열을 사진식 순서로 구하는 프로그램을 작성하시오.

예를 들어, 주어진 정수 N 이 3이라면, a부터 c까지의 알파벳으로 만들 수 있는 모든 순열을 사전식 순서로 생성하면 된다. a, b, c를 이용한 사전식 순열은 다음과 같다.

abc
acb
bac
bca
cab
cba

실행 시간은 마지막 채점 데이터의 경우 최대 1분 이상이 소요될 수 있으니 주의할 것!

입력

첫째 줄에 정수 n이 주어진다. n은 10 이하의 정수다.

출력

첫째 줄부터 a부터 N번째 알파벳으로 만들 수 있는 순열을 사전식 순서로 출력한다.

예시
1입력
2
출력
ab
ba
2입력
3
출력
abc
acb
bac
bca
cab
cba
위로