У Теофаниса есть для вас загадка, и, если вы сможете ее решить, он угостит вас халлуми — кипрским сыром.
Вам задано целое число \(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\).
Можно показать, что ответ всегда существует. Если существует несколько ответов, выведите любой.
В первом наборе входных данных, \(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\).
7 1 2 3 6 100 25 3000000000000
0 1 -1 2 1 2 1 3 18 22 -2 7 999999999999 1000000000001
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач