违背信仰 - 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$$$。
示例
输入复制
419 228 6 1 4399 2 86 33 14 7721 6 3 2
输出复制
7 9 2 1 8 4 6 9 86 99 2 77 69 14 33 4 6 1 2 3