从1-n中选出m个数,要求同样的数字不能重复选择,按照字典序正序输出所有方案。
例如:从1到4中选出2个数,共有6种方法,按照字典序输出,依次为:
1 2
1 3
1 4
2 3
2 4
3 4
输入格式
输入共2个数m, n,中间用空格分隔。(1 <= m <= n <= 20)
输出格式
按照字典序正序输出所有方案。
输入样例
4 2
输出样例
1 2
1 3
1 4
2 3
2 4
3 4
数据范围
12% 2 <= n <= 5 1 <= m <= 5 56% 2 <= n <= 15 2 <= m <= 5 100% 2 <= n <= 20 2 <= m <= 17
样例解释
从1到4中选出2个数,共有6种方法,按照字典序输出,依次为:
1 2
1 3
1 4
2 3
2 4
3 4