说明

给定两个整数 $n$ 和 $k$，返回范围 $[1, n]$ 中所有可能的 $k$ 个数的组合。

请按照 从小到大顺序 输出答案。

输入

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

输出

若干行，每行 $k$ 个整数。

样例

4 2

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

1 1

1

提示

数据范围

• $1 \leq n \leq 20$
• $1 \leq k \leq n$