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

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

abc
acb
bac
bca
cab
cba

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