1326: 【回溯】海宝排列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:98 Solved:1

Description

设有n个整数的集合{12,…,n},从中任意取出r个数进行排列(0<r<n),试列出所有的排列

Input

输入文件只有一行,两个整数nrn8)。

Output

按字典顺序(从小到大)输入所有排列,每行一个排列,每个数之间用一个空格隔开。

Sample Input Copy

3 2

Sample Output Copy

1 2
1 3
2 1
2 3
3 1
3 2

Source/Category