08771. 联欢会出场顺序表 未做

元旦联欢会上共有 $n$ 个节目，编号为 $1\sim n$。节目的出场顺序由抽签决定，辅导员想提前打印一张备查表，把所有可能的出场顺序都列出来。

请按字典序从小到大输出 $1\sim n$ 的全部全排列：每个排列占一行，表示一种完整的出场顺序，排列中第 $i$ 个数表示第 $i$ 个出场的节目编号。排列中不允许出现重复的数字。

输出时，排列里的每个数字占 $3$ 个字符宽度，右对齐，不足的位置用空格补齐。

一行一个正整数 $n$（$1\le n\le 9$），表示节目个数。

共 $n!$ 行：按字典序输出 $1\sim n$ 的所有全排列，每行 $n$ 个数字，每个数字占 $3$ 个字符宽度、右对齐。

3

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

1

  1

样例 2 解释：只有 $1$ 个节目时只有一种出场顺序。

对于 $100\%$ 的数据：$1\le n\le 9$。

本题共 $10$ 个测试点，每个测试点 $10$ 分。