WWOJ

1217: 组合问题

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:61     AC:31     Score:100.00


Description

组合问题就是从n个元素中抽出r个元素(不分顺序且r < = n), 

我们可以简单地将n个元素理解为自然数1,2,…,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

一行两个自然数n、r ( 1 < n < 21,1 < = r < = n )。

Output

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

Samples

input:
5 3
output:
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