题目描述

从 1、2、3、4、5、6 这 6 个数字中任取 4 个数的组合有1 2 3 4、1 2 3 5、1 2 3 6、1 2 4 5、1 2 4 6、1 2 5 6、1 3 4 5、1 3 4 6、1 3 5 6、1 4 5 6、2 3 4 5、2 3 4 6、2 3 5 6、2 4 5 6、3 4 5 6，共 15 种。若把它们看成 4 位数，发现是递增的。

输入格式

输入 n 和 r，1≤r≤n≤20

输出格式

输出从 n 个数字（1~n）中任取 r 个数的所有组合。(由小到大)

样例数据

input

3 2

output

1 2
1 3
2 3

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$