普及⏱ 1000ms💾 256MB#P5033

题目描述

按字典序输出从 $1..n$ 中选 $k$ 个数的所有组合:每个组合占一行,组合内升序、用空格分隔。

输入格式

一行两个整数 $n$$k$

输出格式

若干行,所有组合。

数据范围

$$1 \le k \le n \le 21$$

样例输入 #1
3 2
样例输出 #1
1 2
1 3
2 3
样例输入 #2
4 1
样例输出 #2
1
2
3
4