모든 순열

$N$이 주어지면 $1$부터 $N$까지의 수로 이루어진 순열을 모두 사전순으로 출력한다.

첫째 줄에 $N$이 주어진다. ($1 \le N \le 8$)

첫째 줄부터 $N!$개의 줄에 걸쳐 모든 순열을 사전순으로 출력한다. 한 줄에 순열 하나를 출력하고, 각 수는 공백 한 칸으로 구분한다.