문제 설명

제출 시 금지되는 단어

permutationsitertoolsperm

1~N까지 번호가 적힌 카드가 있다. 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력해보자.

입력 설명

첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N)이 주어진다.

출력 설명

첫 번째 줄에 결과를 출력하고, 맨 마지막에 총 경우의 수를 출력한다.
출력 순서는 사전순, 오름차순으로 출력한다.

입력 예시

3 2

출력 예시

1 2
1 3
2 1
2 3
3 1
3 2
6

출처

DFS