← 返回题目列表

Codeforces · 2077/A

A. 违背信仰

中文机器翻译题面 查看原题
违背信仰 - Supire feat.eili

您和您的团队不知疲倦地工作,直到获得满足这些属性的正整数序列 $$$a_1, a_2, \ldots, a_{2n+1}$$$。

  • $$$1 \le a_i \le 10^{18}$$$ 对于所有 $$$1 \le i \le 2n + 1$$$。
  • $$$a_1, a_2, \ldots, a_{2n+1}$$$ 是成对的 不同 上面写着.
  • $$$a_1 = a_2 - a_3 + a_4 - a_5 + \ldots + a_{2n} - a_{2n+1}$$$。

然而,和你一起工作的人破坏了你,因为他们想先发布这个序列。他们从这个序列中删除了一个数字,并将其余数字打乱,留下了序列 $$$b_1, b_2, \ldots, b_{2n}$$$。您忘记了序列 $$$a$$$ 并且想要找到恢复它的方法。

如果有多种可能的序列,则可以输出其中任何一个。可以证明在问题的约束下至少存在一个序列$$$a$$$。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$)。

每个测试用例的第二行包含$$$2n$$$ 不同 上面写着 整数$$$b_1, b_2, \ldots, b_{2n}$$$ ($$$1 \leq b_i \leq 10^9$$$),表示序列$$$b$$$。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,输出 $$$2n+1$$$ 不同 上面写着 整数,表示序列 $$$a$$$ ($$$1 \leq a_i \leq 10^{18}$$$)。

如果有多个可能的序列,则可以输出其中任何一个。序列$$$a$$$应该满足给定的条件,并且从$$$a$$$中删除一个元素并将剩余元素打乱后应该可以得到$$$b$$$。

示例

输入
复制

4
1
9 2
2
8 6 1 4
3
99 2 86 33 14 77
2
1 6 3 2

输出
复制

7 9 2
1 8 4 6 9
86 99 2 77 69 14 33
4 6 1 2 3