5657 - 组合数的生成

通过次数

9

提交次数

12

时间限制 : 1 秒
内存限制 : 64 MB

从1、2、3、4、5、6这6个数字中任取4个数的组合有:1 2 3 4、1 2 3 5、1 2 3 6、1 2 4 5、1 2 4 6、1 2 5 6、1 3 4 5、1 3 4 6、1 3 5 6、1 4 5 6、2 3 4 5、2 3 4 6、2 3 5 6、2 4 5 6、3 4 5 6,共15种。如果把它们看成4位数,发现是递增的。

编程,输入n和r,1≤r≤n≤20,按照以上顺序,输出从n个数字(1~n)中任取r个数的所有组合。

输入

3 2

输出

1 2

1 3

2 3

 

样例

输入


                            

输出


                            

来源

课课通