Theofanis 给你出了一个谜语,如果你能解开它,他会免费给你一份塞浦路斯小吃哈罗米干酪(塞浦路斯奶酪)。
给你一个整数$$$n$$$。您需要找到两个整数 $$$l$$$ 和 $$$r$$$ 使得 $$$-10^{18} \le l < r \le 10^{18}$$$ 和 $$$l + (l + 1) + \ldots + (r - 1) + r = n$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{18}$$$)。
输出
对于每个测试用例,打印两个整数 $$$l$$$ 和 $$$r$$$,使得 $$$-10^{18} \le l < r \le 10^{18}$$$ 和 $$$l + (l + 1) + \ldots + (r - 1) + r = n$$$。
可以证明答案总是存在的。如果有多个答案,请打印其中一个。
示例
输入 #1
7 1 2 3 6 100 25 3000000000000
输出 #1
0 1 -1 2 1 2 1 3 18 22 -2 7 999999999999 1000000000001
注意
在第一个测试用例中,$$$0 + 1 = 1$$$。
在第二个测试用例中,$$$(-1) + 0 + 1 + 2 = 2$$$。
在第四个测试用例中,$$$1 + 2 + 3 = 6$$$。
在第五个测试用例中,$$$18 + 19 + 20 + 21 + 22 = 100$$$。
在第六个测试用例中,$$$(-2) + (-1) + 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 25$$$。