问题描述

给定一个整数 $N$（$2 \leq N < 10$），请输出从数字 $1$ 到 $N$ 中选取长度为 $k$ 的所有组合，其中 $k \leq N$，每个组合中的元素可以重复。输出时每个组合中的数字用空格隔开，并且组合内的元素按升序排列。组合按字典序从小到大输出，且每个组合中的元素顺序不能重复。

输入格式

一个整数 $N$ 和一个整数 $k$。

输出格式

输出所有长度为 $k$ 的组合，每行一个组合，数字之间用空格隔开。

3 2

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

4 3

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