#1407. 组合挑选游戏

组合挑选游戏

题目描述

课间同学们玩数字挑选游戏:给定两个整数 M 和 N,代表一共有 (1 - M) 这 M 个数字,现在需要从中选出恰好 N 个数字。按照规则生成所有合法选法,以字典序,每组数字按从小到大的顺序排列输出,每种选法单独占一行,数字之间用空格分隔。

如果可选数字总数少于要挑选的数量((M<N)),则不输出任何内容。

输入格式

一行两个整数 (M,N)。

输出格式

按照规则输出所有组合,每组组合占一行,组内数字降序排列,数字之间用单个空格隔开。

样例

样例 1

输入 # 1

4 4

输出 # 1

4 3 2 1

提示

1≤M≤20,1≤N≤20