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