#743. 「6-1」A 、 组合生成

「6-1」A 、 组合生成

题目描述

给出 nnmm ,请编程输出从 1,2,,n1,2,…,n 中选择 mm 个数的所有组合。 注意:每个组合有 mm 个数,把这 mm 个数由小到大排序后输出,所有组合按排序后的字典序输出。

输入格式

一行包含两个整数 nn,mm,两个整数之间用一个空格分开。

输出格式

按要求输出所有组合,元素之间用一个空格分开。

样例

样例输入

4 3

样例输出

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

数据范围与提示

0<mn250 < m \leq n \leq 25