← 返回题目列表

Codeforces · 2085/C

C. 薮猫和公式

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

给你两个正整数 $$$x$$$ 和 $$$y$$$ ($$$1\le x, y\le 10^9$$$)。

查找 非负 整数$$$k\le 10^{18}$$$,使得$$$(x+k) + (y+k) = (x+k)\oplus (y+k)$$$ 持有$$$^{\text{*}}$$$,或者确定这样的整数不存在。

$$$^{\text{*}}$$$$$$\oplus$$$ 表示按位异或运算。

输入

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

每个测试用例的唯一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1\le x, y\le 10^9$$$) — 给定的整数。

输出

对于每个测试用例,输出一个整数 $$$k$$$ ($$$0\le k\le 10^{18}$$$) — 您找到的整数。如果无法找到这样的整数,则打印 $$$-1$$$。

如果有多个答案,您可以打印其中任何一个。

示例

输入
复制

5
2 5
6 6
19 10
1024 4096
1198372 599188

输出
复制

0
-1
1
1024
28

注意

在第一个测试用例中,由于 $$$(2 + 0) + (5 + 0) = (2 + 0) \oplus (5 + 0) = 7$$$,$$$k=0$$$ 是一个可能的答案。请注意 $$$k=4$$$ 也是一个可能的答案,因为 $$$(2 + 4) + (5 + 4) = (2 + 4) \oplus (5 + 4) = 15$$$。

在第二个测试用例中,$$$(x+k)\oplus (y+k) = (6+k)\oplus (6+k) = 0$$$。然而,$$$(x+k)+(y+k) \gt 0$$$ 对于每个 $$$k \ge 0$$$ 成立,这意味着这样的整数 $$$k$$$ 不存在。