涵涵最近对排列组合很感兴趣,组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为 自然数1,2,……,n,从中任取r个数。但是呢,涵涵觉得就从小到大按字典序输出太简单了,他想挑战一下自己,要每行逆向并按字典序输出,你能做到吗?
两个整数n和r(1≤r≤n≤20)。
输出所有的组合,每一个组合占一行且其中的元素按由大到小的顺序排列,每个元素占三个字符的位置,所有的组合按字典顺序。
5 3
3 2 1
4 2 1
4 3 1
4 3 2
5 2 1
5 3 1
5 3 2
5 4 1
5 4 2
5 4 3