题目描述

节目彩排时，编号为 $1$ 到 $n$ 的演员需要尝试所有可能的站位顺序。每名演员必须恰好出现一次。

请按照字典序输出所有站位方案。

输入格式

第一行包含一个整数 $n$。

输出格式

每行输出一种排列，每个编号占五个字符的宽度，所有排列按照字典序排列。

3

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

数据范围与提示

• $1\le n\le 9$