重构秩序

干扰器启动后，地鼠网出现了一个三分钟的盲区窗口。你们必须在这三分钟内，把八个监控节点按正确的顺序拆除——顺序错了，Zero会立刻触发警报。

"每个节点都有独特的频率签名。"Echo盯着屏幕上跳动的波形，"拆除顺序必须让它们的频率互相抵消，不能留下任何残余信号。"

CC把八个节点的编号写在金属板上："咋个确定顺序？"

"全排列。"你说，"八个节点的所有可能顺序，找到那个让频率完全抵消的排列。"

"八的阶乘是四万多。"CC皱眉，"三分钟够？"

"够。"你已经开始写递归，"一步步生成排列，每放完一个节点就检验——只要发现冲突立刻退回重试，直到有一条路完全走通就立刻停止。"

Echo在旁边稳定投影："频率抵消的条件是——相邻两个节点的频率差必须大于阈值。"

屏幕上开始滚动排列。第1个、第2个……第2147个——波形图上出现了一条完美的直线，所有频率互相抵消。

"就是这个。"CC把编号复制到干扰器，"2147……又是47。"

Echo没说话。但她的投影颜色深了一瞬。

CC按下确认键。三分钟后，八个节点按2147号顺序依次熄灭。地鼠网彻底静默。

"走。"CC把金属板揣进兜里，"趁它还没醒。"

题目描述

输出 $1 \sim n$ 的所有排列。按字典序。

输入格式

$n$。

输出格式

所有排列，每行一个，空格分隔。

输入样例

3

输出样例

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

提示

• 从剩余节点中逐个选择，记录哪些已经用过。
• $n \le 9$。

地鼠网熄灭的瞬间，G-10井架的外壳出现了一条裂缝——不是物理的，是数据层面的。Zero的监控系统在那里留下了一个空洞。

CC冲在最前面。你跟上去，Echo的投影在你身侧飘动，像一面被风吹薄的旗。

"前面还有多远？"你问。

"两公里。"Echo说，"但路径是递归的——每走一步，空间结构就会重构一次。"

"重构？"

"Zero用分形逻辑压缩了空间。"Echo的声音带着某种疲惫，"要穿过它，必须理解它的几何规则。"