题目描述

学霸小码君最近在数学课上学习了全排列问题，小码君学习了全排列能排多少种的公式，

他想要知道具体每种情况是怎样的，但是当排列的数字一多，小码君就脑袋炸掉了想不出来了，

所以请你编程解决这个问题。

例如数字 1 2 3 全排列一共有6种情况：

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

输入格式

一个整数 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≤8。