有$n$个物品编号为$1$到$n$，现将其重新排列，但要求相邻两物品的编号差值的绝对值不等于$1$，按字典序输出所有满足要求的方案。

每组输入一个整数$n$

$1 \leq n \leq 10$

对于每组测试数据：按照字典序输出满足要求的序列，若没有满足的，不用输出任何东西。