← 返回题目列表

Codeforces · 76/D

D. 加和异或

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

按位异或(或按位加模二)是一种二进制运算,相当于对操作数的二进制表示法中位于相同位置的每对位应用逻辑异或。换句话说,当且仅当操作数中各个位置上的位不同时,结果的二进制数字等于 1。

例如,如果 X = 10910 = 11011012,Y = 4110 = 1010012,则:

X 异或 Y = 6810 = 10001002。

编写一个程序,以两个非负整数A和B为输入,找到两个非负整数X和Y,满足以下条件:

- A = X + Y
- B  =  X xor Y,其中 xor 是按位异或。
- X 是满足前两个条件的所有数字中最小的数字。

输入

第一行包含整数 A,第二行包含整数 B (0 ≤ A, B ≤ 264 - 1)。

输出

唯一的输出行应包含两个整数非负数 X 和 Y。如果没有答案,则打印唯一的数字 -1。

示例

输入 #1

142
76

输出 #1

33 109