백트래킹
$1$부터 $N$까지의 정수 중 서로 다른 $M$개를 골라 만들 수 있는 모든 순열을 출력하라.
순열은 사전순으로 출력한다.
입력
첫 번째 줄에 두 정수 $N$, $M$이 주어진다. $(1 \leq M \leq N \leq 8)$
출력
만들 수 있는 모든 순열을 사전순으로 출력한다.
각 순열은 하나의 줄에 출력하며, 순열을 이루는 수는 공백으로 구분한다.
예제 입력 1
4 2
예제 출력 1
1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3