题目描述

给定两个整数 N、M（1<M<N≤9），在 [1,N] 范围内选择 M 个数字进行组合。每个数字不得重复使用，请输出所有组合形式。

输入格式

一行输入两个整数 N、M。

输出格式

每行输出一种组合，M 个数字之间用一个空格隔开。每行数字按递增顺序排列，整体按字典序输出。

输入输出样例

输入

5 4

输出

1 2 3 4
1 2 3 5
1 2 4 5
1 3 4 5
2 3 4 5

数据范围与提示

与 P89 相比，选择数字的个数 M 不再固定为 3。

来源

《信息学奥赛导学 - C++语言基础入门》第 6 节 多重循环，P90。