Description
输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
Input
n(1≤n≤9)
Output
由1~n组成的所有不重复的数字序列,每行一个序列。(每一个数占5个字符)
Sample Input
 3
Sample Output
    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1