← 返回题目列表

Codeforces · 1618/A

A. Polycarp 和子序列的和

中文机器翻译题面 查看原题

Polycarp 有一个包含 $$$3$$$ 正整数的数组 $$$a$$$。他写出该数组所有非空子序列的和,并按非降序对它们进行排序,得到一个由 $$$7$$$ 整数组成的数组 $$$b$$$。

例如,如果 $$$a = \{1, 4, 3\}$$$,则 Polycarp 写出 $$$1$$$、$$$4$$$、$$$3$$$、$$$1 + 4 = 5$$$、$$$1 + 3 = 4$$$、$$$4 + 3 = 7$$$、$$$1 + 4 + 3 = 8$$$。经过排序,他得到了一个数组$$$b = \{1, 3, 4, 4, 5, 7, 8\}.$$$

不幸的是,Polycarp 丢失了数组 $$$a$$$。他只剩下数组 $$$b$$$ 了。帮助他恢复阵列$$$a$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5000$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含 $$$7$$$ 整数 $$$b_1, b_2, \dots, b_7$$$ ($$$1 \le b_i \le 10^9$$$; $$$b_i \le b_{i+1}$$$)。

对输入的附加约束:至少存在一个数组 $$$a$$$,它产生该数组 $$$b$$$,如语句中所述。

输出

对于每个测试用例,打印 $$$3$$$ 整数 - $$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$。如果有多个答案,请打印其中任何一个。

示例

输入 #1

5
1 3 4 4 5 7 8
1 2 3 4 5 6 7
300000000 300000000 300000000 600000000 600000000 600000000 900000000
1 1 2 999999998 999999999 999999999 1000000000
1 2 2 3 3 4 5

输出 #1

1 4 3
4 1 2
300000000 300000000 300000000
999999998 1 1
1 2 2

注意

数组 $$$a$$$ 的子序列是可以通过删除零个或多个元素从 $$$a$$$ 获得的序列。

如果两个子序列中包含的元素索引集不同,则认为两个子序列不同。也就是说,元素的值在子序列的比较中并不重要。特别是,任何长度为 $$$3$$$ 的数组都恰好有 $$$7$$$ 不同的非空子序列。