← 返回题目列表

Codeforces · 1790/E

E. 弗拉德和一对数字

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

Vlad 找到了两个正数 $$$a$$$ 和 $$$b$$$ ($$$a,b>0$$$)。他发现 $$$a \oplus b = \frac{a + b}{2}$$$,其中 $$$\oplus$$$ 表示按位异或,并且执行除法时不进行舍入。

由于记住一个数字比记住两个数字更容易,Vlad 只记住了 $$$a\oplus b$$$,我们将这个数字表示为 $$$x$$$。帮助他找到任何合适的 $$$a$$$ 和 $$$b$$$ 或告诉他它们不存在。

输入

输入数据的第一行包含单个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试中的测试用例数量。

每个测试用例都由一个整数 $$$x$$$ ($$$1 \le x \le 2^{29}$$$) 描述 - Vlad 记住的数字。

输出

输出$$$t$$$行,每一行都是对应测试用例的答案。作为答案,输出 $$$a$$$ 和 $$$b$$$ ($$$0 < a,b \le 2^{32}$$$),使得 $$$x = a \oplus b = \frac{a + b}{2}$$$。如果有多个答案,则输出其中一个。如果没有匹配对,则输出-1。

示例

输入 #1

6
2
5
10
6
18
36

输出 #1

3 1
-1
13 7
-1
25 11
50 22