该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

一个数$n$

输出格式

由1～$n$组成的所有不重复的数字序列，每行一个序列,每个数字保留5个场宽

样例

3

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

数据范围

$1≤n≤9$