TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7036
  • 题目
  • P7036重新排列
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

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

    输入格式

    每组输入一个整数$n$

    $1 \leq n \leq 10$

    输出格式

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

    样例输入

    4

    样例输出

    2 4 1 3
    3 1 4 2