给定一个正整数 $ 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 $ 个整数，表示一个排列，每个整数之间用一个空格隔开。所有排列按字典序从小到大输出。

$2 \leq n \leq 7$