该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

构造 $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$，则选手在该测试点的得分为

• 测试点 $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