UOJ Logo 小司码 Online Judge

XSMOJ

第454题   数字组合

Statistics

题目描述

从 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}$