让泪掉下来然后转头

把话说出口然后紧拥

于时间的长廊上，你再也不等我

题目描述

对于两个排列 $a_{1\cdots n}, b_{1\cdots n}$，令

$$f(a, b) = \max_{i=1}^n \lvert \sqrt i + \sqrt{a_i}+\sqrt{b_i}-2\sqrt n\rvert $$

构造 $a, b$ 满足 $f(a, b) \leq 2.5$。

输入格式

第一行一个正整数 $n$。

输出格式

两行，每行各 $n$ 个正整数，分别表示 $a_{1\cdots n}$ 和 $b_{1\cdots n}$。

3

2 3 1
3 1 2

数据范围

对于所有数据，保证 $1\leq n \leq 10^6$。

在单个测试点中，设选手构造出的 $f(a, b)$ 为 $x$，则选手在该测试点的得分为

$$\max(0, 5-\frac 98\ln\frac{\max(x, 2.5)}{2.5})$$

• 测试点 $1$，保证 $n = 6$。
• 测试点 $2, 3$，保证 $n \leq 10$。
• 测试点 $4 \sim 6$，保证 $n \leq 100$。
• 测试点 $7 \sim 12$，保证存在 $m$ 使得 $n = \binom{m}{2}$。
• 测试点 $13 \sim 16$，保证 $n \leq 10^4$。
• 测试点 $17 \sim 20$，无特殊限制。

samples

solution