← 返回题目列表

Codeforces · 1560/B

B. 谁是对面?

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

一些人(这个数字是偶数)站成一圈。人们均匀地站成圆圈。他们从编号为 $$$1$$$ 的人开始顺时针编号。每个人都通过圆圈的中心看着对面的人。

$$$6$$$ 人圈子的样本。橙色箭头表示谁在看谁。

你不知道站在圈子里的确切人数(但毫无疑问,这个数字是偶数)。已知编号为 $$$a$$$ 的人正在看着编号为 $$$b$$$ 的人(当然反之亦然)。与号码为 $$$c$$$ 的人正在查看的人相关联的号码是多少?如果对于指定的 $$$a$$$、$$$b$$$ 和 $$$c$$$ 不存在这样的圆,则输出 -1。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例由一行组成,其中包含三个不同的整数 $$$a$$$、$$$b$$$、$$$c$$$ ($$$1 \le a,b,c \le 10^8$$$)。

输出

对于每个测试用例,在单独的行中输出一个整数 $$$d$$$ — 圆圈中编号为 $$$c$$$ 的人正在看着的人的编号,这样编号为 $$$a$$$ 的人正在看着编号为 $$$b$$$ 的人。如果有多个解决方案,请打印其中任何一个。如果没有满足给定条件的圆,则输出$$$-1$$$。

示例

输入 #1

7
6 2 4
2 3 1
2 4 10
5 3 4
1 3 2
2 5 4
4 3 2

输出 #1

8
-1
-1
-1
4
1
-1

注意

在第一个测试用例中,有一个由 $$$8$$$ 人组成的理想圈子。编号为 $$$6$$$ 的人会看着编号为 $$$2$$$ 的人,编号为 $$$8$$$ 的人会看着编号为 $$$4$$$ 的人。

在第二个测试用例中,没有满足条件的圆。如果编号为 $$$2$$$ 的人正在看着编号为 $$$3$$$ 的人,则该圆圈由 $$$2$$$ 人组成,因为这些人是邻居。但是,在这种情况下,它们必须具有数字 $$$1$$$ 和 $$$2$$$,但这不满足问题的条件。

在第三个测试用例中,数字为 $$$2$$$ 和 $$$4$$$ 的人相互注视的唯一圆圈由 $$$4$$$ 人组成。因此,编号为$$$10$$$的人不会出现在圈子中。