{"raw_statement":[{"iden":"background","content":"你是一只小青蛙。\n\n你被关进了塞拉飞舞监狱。\n\n生活有点压抑，小青蛙幻想自己走出了塞拉飞舞监狱。\n\n生活过于压抑，小青蛙开始反抗塞拉飞舞监狱。\n\n小青蛙孤立无援，又被关进了塞拉飞舞监狱。\n\n……\n\n循环不是无限的。如此往复，总有一天，他会将塞拉飞舞这黑暗的牢笼冲破！"},{"iden":"statement","content":"小青蛙暂时被困在了循环里，这个循环可以看作一个有 $n$ 个点的环（$n$ 为奇数），每个点 $i$ 有点权 $a_i$。\n\n对于所有的 $1 \\leq i < n$，点 $i$ 和点 $i+1$ 之间有一条边，边权为 $w_i$；点 $1$ 和点 $n$ 之间有一条边，边权为 $w_n$。\n\n这个环的边权和点权有奇妙的关系：对于任意一条边 $i$，其边权 $w_i$ 都必然满足关系 $w_i=\\dfrac12(a_i+a_{i+1})$，其中 $w_n=\\dfrac12(a_1+a_{n})$，当环中任意一条边的边权改变的时候，它的所有点点权会**随之改变**，直到所有点权都能与边权满足上述关系。\n\n现在青蛙掌握了 $w_1\\sim w_n$ 的值，而且他可以交换其中任意两条边的权值任意次（即任意打乱边权）。现在青蛙需要给出两组安排 $w_1\\sim w_n$ 的方案，分别使得 $1$ 号点点权**在所有的排列方案中最大** / **最小**。\n\n然而由于青蛙陷入了无限循环，他的脑子十分混乱，于是他向你寻求帮助，你需要帮他构造这样两组方案。\n\n**题目保证 $\\boldsymbol n$ 为奇数**。"},{"iden":"input","content":"第一行一个整数 $n$ 。\n\n第二行共 $n$ 个整数，第 $i$ 个数 $w_i$ 表示第 $i$ 条边的权值。"},{"iden":"output","content":"两行，每行 $n$ 个整数表示答案。\n\n第一行 $n$ 个整数从 $w_1'\\sim w_n'$ 表示一组方案使得 $1$ 号点权值最大。\n\n第二行 $n$ 个整数从 $w_1''\\sim w_n''$ 表示一组方案使得 $1$ 号点权值最小。\n\n本题采用 `special judge` 评测，也就是说，如果有多种可能的答案，你可以输出任意一种。\n"},{"iden":"note","content":"**【样例 #1 解释】**\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/j7x81nq5.png)\n\n其中红色数字表示点权，黑色数字表示边权，蓝色数字表示点的编号。\n\n可以证明，这种方案下的 $1$ 号点权既最小，又最大。\n\n**【样例 #2 解释】**\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/ku8797x8.png)\n\n其中红色表示点权，黑色表示边权，蓝色表示点的号码。\n\n可以证明，这两种方案下的 $1$ 号点权分别取到最大和最小。需要注意的是，这**不一定**是**唯一解**。\n\n---\n\n**【数据规模与约定】**\n\n**本题开启捆绑测试。**\n\n| $\\text{Subtask}$ | 数据范围 | 分数 | 特殊性质 |\n| :----------: | :----------: | :----------: | :----------: |\n| $1$ | $n=3$ | $20$ | $\\rm A$ |\n| $2$ | $n=3$ | $20$ | 无 |\n| $3$ | $n\\leq 10^6$ | $20$ | $\\rm B$ |\n| $4$ | $n\\leq 10^6$ | $20$ | $\\rm C$ |\n| $5$ | $n\\leq 10^6$ | $20$ | 无 |\n\n- 特殊性质 $\\rm A$ ：保证 $\\{w\\}$ 是由 $\\{-1,0,1\\}$ 任意打乱之后得到的一个序列。\n- 特殊性质 $\\rm B$ ：保证 $n \\ge 3$，且对于所有 $i\\in [2,n]$，有 $w_i$ 相同。\n- 特殊性质 $\\rm C$ ：保证 $n\\ge 3$，且对于所有 $i\\in [3,n]$，有 $w_i$ 相同。\n- 对于 $100\\%$ 的数据， $1\\leq n\\leq 10^6$ 且为奇数， $|w_i|\\leq 10^9$。"}],"translated_statement":null,"sample_group":[["3\n0 0 0","0 0 0 \n0 0 0"],["5\n1 1 1 1 -1","1 1 1 -1 1 \n1 1 -1 1 1"],["3\n1 2 3","3 1 2\n2 3 1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}