N과 M (3)

1부터 N까지의 자연수 중 M개를 고른 수열을 모두 출력하라. 같은 수를 여러 번 골라도 된다. 수열의 순서는 무관하며, 모든 수열을 사전 순으로 출력하라.

입력

첫째 줄에 N과 M이 공백으로 구분되어 주어진다. (1 ≤ M ≤ N ≤ 7)

출력

조건에 맞는 모든 수열을 한 줄에 하나씩 사전 순으로 출력하라.

예제 입력 1

3 1

예제 출력 1

1
2
3