WWOJ

1218: 排列问题

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:71     AC:35     Score:100.00


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