1978: 排列问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:39 Solved:17

Description

【问题描述】

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


【输入格式】

两个正整数n和r,1<n<9,r<n。

【输出格式】


前面若干行列出所有符合要求的排列,每种排列一行共r个数,中间用一个空格分隔;

最后一行列出符合要求的排列总数,格式为:number=排列总数。 


【输入样例】

3 2

【输出样例】

1 2
1 3
2 1
2 3
3 1
3 2
number=6


Input

两个正整数n和r,1<n<9,r<n。

Output

前面若干行列出所有符合要求的排列,每种排列一行共r个数,中间用一个空格分隔;

最后一行列出符合要求的排列总数,格式为:number=排列总数。  

Sample Input Copy

3 2

Sample Output Copy

1 2
1 3
2 1
2 3
3 1
3 2
number=6