문제
정수 N 이 주어질 때, 알파벳 a부터 N번째까지의 알파벳으로 만들 수 있는 순열을 사진식 순서로 구하는 프로그램을 작성하시오. 예를 들어, 주어진 정수 N 이 3이라면, a부터 c까지의 알파벳으로 만들 수 있는 모든 순열을 사전식 순서로 생성하면 된다. a, b, c를 이용한 사전식 순열은 다음과 같다. abc 실행 시간은 마지막 채점 데이터의 경우 최대 1분 이상이 소요될 수 있으니 주의할 것! |
입력
첫째 줄에 정수 n이 주어진다. n은 10 이하의 정수다.
출력
첫째 줄부터 a부터 N번째 알파벳으로 만들 수 있는 순열을 사전식 순서로 출력한다.
예시 1
입력
2
출력
ab
ba
예시 2
입력
3
출력
abc
acb
bac
bca
cab
cba