조합

시간 제한: 1000 ms메모리 제한: 256 MBBronze V1작성자: 관리자

리우는 1부터 $N$ 까지의 수 가운데 서로 다른 $M$ 개를 고르려 한다. 고른 수의 순서는 따지지 않는다. 가능한 조합을 모두 출력한다.

조합 하나는 고른 수를 오름차순으로 적고, 조합끼리는 사전 순서로 출력한다. $N = 4$ , $M = 2$ 이면 , , , , , 의 6줄이다.

문제 통계

1

전체 제출

1

정답

100%

정답률

1

정답자 수

2

1 2

1 3

1 4

2 3

2 4

3 4

입력

첫째 줄에 정수 $N$ 과 $M$ 이 공백 하나를 사이에 두고 주어진다.

출력

조합을 사전 순서로 한 줄에 하나씩 출력한다. 한 줄의 수 사이는 공백 한 칸으로 구분한다.

$1 \le M \le N \le 10$

입력 1

4 2

출력 1

입력 2

3 3

출력 2

1 2 3