Start: Oct, 01, 2021 07:00:00
专题1 深搜与剪枝 + 专题2 深搜及优化
End: Oct, 23, 2021 23:00:00
Time elapsed:
Time remaining:

排列问题 1218

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:13     AC:8     Score:100


Description

排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地,当m=n时,这个排列被称作全排列(Permutation)。

如n=3,m=2的排列有:

1 2

1 3

2 1

2 3

3 1

3 2

Input

输入两个整数n和m(1<=n<=10,1<=m<=n)。

Output

输出所有的排列,每个排列占一行,同一个排列中,两个数之间用一个空格隔开。

Samples

input:
3 2
output:
1 2 1 3 2 1 2 3 3 1 3 2