자연수 N과 M이 주어졌을 때, 1부터 N까지의 자연수 중에서 중복 없이 M개를 고른 수열을 모두 구하는 프로그램을 작성하시오.

단, 고른 수열은 오름차순이어야 합니다.

입력

첫째 줄에 자연수 N과 M이 공백을 사이에 두고 주어진다.

출력

첫째 줄부터 조건에 맞는 수열을 한 줄에 하나씩 출력한다. 각 수열은 공백으로 구분해서 출력해야 하며, 사전 순으로 앞서는 수열부터 오름차순으로 출력해야 한다.

제한 사항

• 1 ≤ M ≤ N ≤ 8

예제 입력 1

4 2

예제 출력 1

1 2
1 3
1 4
2 3
2 4
3 4

예제 입력 2

3 1

예제 출력 2

1
2
3