说明

    【例5.2】 设有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