题目描述

输入 n、m，从 1 到 n 中选数，生成长度为 m 的所有组合。元素不可重复，序列必须递增，按字典序输出。

输入格式

一行输入 n、m（1≤m≤n≤10）。

输出格式

每行输出一个组合，数字间一个空格。

输入输出样例

输入

4 2

输出

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

数据范围与提示

保证数据规模适合使用循环完成。注意输出格式中的空格与换行。

来源

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