#11167. 漂亮数组

内存限制:256 MiB 时间限制:1000 ms 输入文件: pl.in 输出文件: pl.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

如果长度为 n 的数组 a 满足下述条件,则认为该数组是一个 漂亮数组 :

  • a 是由范围 [1, n] 的整数组成的一个排列。
  • 对于每个 0 <= i < j < n ,均不存在下标 k(i < k < j)使得 2 * a[k] == a[i] + a[j] 。

给你整数 n ,输出长度为 n 的 所有 漂亮数组 。

本题保证对于给定的 n 至少存在一个有效答案。

输入格式

正整数n

输出格式

长度为 n 的 所有漂亮数组,一个漂亮数组一行

样例

输入1:

4

输出1:

1 3 2 4
1 3 4 2
2 1 4 3
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 4 1 2
4 2 1 3
4 2 3 1

输入2:

5

输出2:

1 5 3 2 4
1 5 3 4 2
2 1 4 5 3
2 4 1 5 3
2 4 3 1 5
2 4 3 5 1
2 4 5 1 3
3 1 2 5 4
3 1 5 2 4
3 1 5 4 2
3 5 1 2 4
3 5 1 4 2
3 5 4 1 2
4 2 1 5 3
4 2 3 1 5
4 2 3 5 1
4 2 5 1 3
4 5 2 1 3
5 1 3 2 4
5 1 3 4 2

数据范围与提示

1 <= n <= 11