P14951 服了吗

题目背景

此题本是一道 $n\le T=80$ 的小清新题,但为了考察选手的卡常能力,将题目变成了一道数据范围更大(与现在相同)的提交答案题,后来考虑到考察选手的信息压缩能力也很重要,于是禁止了选手直接提交答案文件,即将此题变成了一道**下发输入数据的传统题**。

题目描述

给定一个正整数 $n$,要求构造三个长为 $n$ 的正整数序列 $a_1,a_2,a_3$,满足如下条件: - 对于任意下标 $i,j$,$1\le a_{i,j}\le 3n$。 - 对于任意正整数 $v\in [1,3n]$,存在下标 $i,j$ 使得 $a_{i,j}=v$。 - 对于任意下标 $i$,$a_{1,i}+a_{2,i}=a_{3,i}$。 注意:你只需要对于尽可能多的 $n$ 给出构造即可,不必对于所有 $n$ 均给出构造。 **特别的,本题下发输入数据,但不是一道提交答案题。**

输入格式

**本题多测。** 第一行,一个正整数 $T$,表示数据组数。 随后输入 $T$ 组数据。对于每组数据,输入一个正整数 $n$。

输出格式

对于每组数据,若你无法给出构造,则输出一行一个字符串 `fule`。 否则,输出三行,分别表示序列 $a_1,a_2,a_3$,每行 $n$ 个正整数。

说明/提示

**洛谷代码长度限制为 $\textbf{50\ KB}$。** ### 样例解释 样例输出中的构造是合法的,**但不保证未给出构造(输出 `fule`)的 $n$ 不存在合法的构造**。 ### 评分标准 **本题只有一个分值为 $100$ 分的测试点。** 若你的输出格式不合法或给出的构造不符合条件,则你的得分为 $0$ 分。 否则,设你对于 $k$ 个 $n$ 给出了构造(输出了 $T-k$ 个 `fule`),则你的得分为 $\min\{100,3k\}$ 分。 ### 数据范围 **本题只有一个测试点,输入数据即【附件下载】中的 `fule.in`。** 对于所有数据,保证 $T=57$,$1\le n\le 32769$。