← 返回题目列表

Codeforces · 2061/B

B. 凯文和几何

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

Kevin 有 $$$n$$$ 长度为 $$$a_1,a_2,\ldots,a_n$$$ 的棍子。

Kevin 想从这些木棍中选择 $$$4$$$ 来形成一个面积为正的等腰梯形$$$^{\text{*}}$$$。请注意,矩形和正方形也被视为等腰梯形。帮助凯文找到解决方案。如果不存在解,则输出$$$-1$$$。

输入

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

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

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^8$$$)。

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

输出

对于每个测试用例,输出 $$$4$$$ 整数——木棍的长度。如果不存在解,则输出$$$-1$$$。

如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

7
4
5 5 5 10
4
10 5 10 5
4
1 2 3 4
4
1 1 1 3
6
4 2 1 5 7 1
6
10 200 30 300 30 100
4
100000000 100000000 1 2

输出 #1

5 5 5 10
5 5 10 10
-1
-1
1 1 4 5
-1
100000000 100000000 1 2

注意

在第一个测试用例中,您可以形成一个等腰梯形,其底边长度为 $$$5$$$ 和 $$$10$$$,两条边长度为 $$$5$$$。

在第二个测试用例中,您可以形成一个等腰梯形,其两个底边长度为 $$$5$$$,两条边长度为 $$$10$$$。此处矩形被视为等腰梯形。

在第三个测试用例中,没有相同长度的木棍。不可能形成等腰梯形。

在第四个测试用例中,不可能形成面积为正的等腰梯形。