Problem O: 全排列问题

Problem O: 全排列问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 139  Solved: 83
[Submit] [Status] [Web Board] [Creator:]

Description

输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。

Input

输入 n(1≤n≤9)

Output

由1~n组成的所有不重复的数字序列,每行一个序列。每个数字占5列。

Sample Input Copy

4

Sample Output Copy

    1    2    3    4
    1    2    4    3
    1    3    2    4
    1    3    4    2
    1    4    2    3
    1    4    3    2
    2    1    3    4
    2    1    4    3
    2    3    1    4
    2    3    4    1
    2    4    1    3
    2    4    3    1
    3    1    2    4
    3    1    4    2
    3    2    1    4
    3    2    4    1
    3    4    1    2
    3    4    2    1
    4    1    2    3
    4    1    3    2
    4    2    1    3
    4    2    3    1
    4    3    1    2
    4    3    2    1