给定一个正整数 n ，请输出 1 到 n 这 n 个整数的所有排列，要求按照字典序从小到大的顺序输出。
字典序比较规则：对于两个排列 a_1, a_2, \dots, a_n 和 b_1, b_2, \dots, b_n ，从第一个位置开始比较，若某个位置 i 满足 a_i < b_i ，则排列 a 字典序更小；若所有位置均相同，则两排列相等
输入只有一行，包含一个整数 n （ 1 \le n \le 8 ）。
输出共 n! 行，每行包含 n 个整数，表示一个排列，每个整数之间用一个空格隔开。所有排列按字典序从小到大输出。
3
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
2 \leq n \leq 7