#HS002. 组合总和

组合总和

说明

找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:

  • 只使用数字1到9
  • 每个数字 最多使用一次  

输出 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,必须按 从大到小顺序 输出答案。

即第1位小的排前面,第1位相等时第2位小的排前面,以此类推。

如果没有满足条件的组合,输出 Error


输入格式

一行两个整数 n 和 k。


输出格式

从小到大顺序输出不同的组合。

每个组合一行。


如果没有满足条件的组合,输出 Error

样例

9 3
1 2 6 
1 3 5 
2 3 4 

提示

数据范围:
1 <= n <= 60

2 <= k <= 9