给定两个整数 n 和 k 。返回范围 [1,n] 内所有可能的 k 个数的组合。
输入
第一行输入一个整数 n \ (1 \leq n \leq 20) 表示范围,一个整数 k \ (1 \leq k \leq n) 表示组合内数字数量。两个整数之间用空格隔开。
保证所有输入都是正整数。
输出
输出所有数字组合。一行代表一个组合,组合内的数字用空格隔开。
如果有多个组合,请按字典序从小到大输出不同的组合。
样例
标准输入 复制文本 |
1 1 |
标准输出 复制文本 |
1 |
标准输入 复制文本 |
4 2 |
标准输出 复制文本 |
1 2 1 3 1 4 2 3 2 4 3 4 |
标准输入 复制文本 |
3 3 |
标准输出 复制文本 |
1 2 3 |