题目描述

n个数取出r个数组合降序（组合内降序，组合之间也降序），按升序输入n个不相同的数。现在从这n个数中挑出r个数进行组合（r<=n），请按字典序降序排序输出所有可能的组合结果。

输入格式

两个整数n和r（n和r都是3~10之间的整数）

输出格式

从n个数中取r个数的组合结果！结果按字典序降序排序。

样例

输入样例 1

4 3
3 7 12 19

输出样例 1

19 12 7
19 12 3
19 7 3
12 7 3

输入样例 2

3 2
3 1 2

输出样例 2

3 2
3 1
2 1

输入样例 3

4 1
4 3 2 1

输出样例 3

4
3
2
1