1443 - 组合

通过次数

20

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。

Input

Output

Examples

Input

4 2

Output

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

Hint

1 <= n <= 20 1 <= k <= n