10092 N과 M (3) Silver III

문제

자연수 N과 M이 주어졌을 때, 1부터 N까지 자연수 중에서 M개를 고른 수열을 모두 구하시오. 같은 수를 여러 번 골라도 된다.

입력

첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)

출력

한 줄에 하나씩 수열을 출력한다.

3 2

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3