Description

排列与组合是常用的数学方法，其中组合就是从 $n$ 个元素中抽出 r 个元素(不分顺序且 $r \leq n$)，我们可以简单地将 $n$ 个元素理解为自然数 $1, 2, \cdots, n$，从中任取 $r$ 个数。

现要求你用递归的方法输出所有组合。

例如 $n=5$, $r=3$，所有组合为：

• 1 2 3

• 1 2 4

• 1 2 5

• 1 3 4

• 1 3 5

• 1 4 5

• 2 3 4

• 2 3 5

• 2 4 5

• 3 4 5

Input Format

一行两个自然数 $n$、$r$。

Output Format

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，所有的组合也按字典顺序。

Sample

compages.in

5 3 

compages.out

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

Hint

$1\le n \le 21, 1 \leq r \leq n$