Problem1730--DFS-取数问题

1730: DFS-取数问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 159  Solved: 129
[Status] [Submit] [Creator:]

Description

从 1 ~ n 这 n 个整数中取出 m 个整数(1 ≤ m ≤ n),求所有不同的方案。



Input

输入共一行,包含两个整数 n 和 m,以一个空格分隔(1 ≤ m ≤ n ≤ 10)。

Output

输出若干行。

每行包含 m 个整数,同一行相邻两个整数之间以一个空格分隔(每一行最后一个数字的后面没有多余的空格),表示一种方案。

要求按照字典序从小到大的顺序输出所有方案。(对于两种方案,从左到右第一处数字不同,数值较小的那种方案字典序较小)

Sample Input Copy

5 3

Sample Output Copy

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

Source/Category

 提高A