← 返回题目列表

Codeforces · 2164/B

B. 偶数模对

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

你被给予 严格增加 正整数序列 $$$a_1 \lt a_2 \lt \ldots \lt a_n$$$。从序列中找到两个不同的元素 $$$x$$$ 和 $$$y$$$ 使得 $$$x \lt y$$$ 和 $$$y \bmod x$$$ 是偶数,或者确定不存在这样的对。

$$$p \bmod q$$$ 表示 $$$p$$$ 除以 $$$q$$$ 所得的余数。

输入

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

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$) — 序列的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$1\le a_1 \lt \ldots \lt a_n\le 10^9$$$) — 给定序列。

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

输出

对于每个测试用例:

  • 如果不存在这样的对,则输出 -1.
  • 否则,输出两个整数 $$$x$$$ 和 $$$y$$$ — 满足条件的元素。

如果有多个有效对,则可以输出其中任何一个。

示例

输入
复制

4
5
1 3 4 5 6
6
2 3 5 7 11 13
4
2 3 13 37
3
17 117 1117

输出
复制

3 5
3 11
-1
17 1117

注意

展示台链接

在第一个测试用例中,选择 $$$x = 3$$$ 和 $$$y = 5$$$ 会产生 $$$y \bmod x = 5 \bmod 3 = 2$$$,这是偶数。

在第三个测试用例中,很明显不存在有效的对。