У Теофаниса есть для вас загадка, и, если вы сможете ее решить, он угостит вас халлуми — кипрским сыром.
Вам задано целое число \(n\). Вам нужно найти два целых числа \(l\) и \(r\) таких, что \(-10^{18} \le l < r \le 10^{18}\) и \(l + (l + 1) + \ldots + (r - 1) + r = n\).
Выходные данные
Для каждого набора входных данных выведите два целых числа \(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\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1
2
3
6
100
25
3000000000000
|
0 1
-1 2
1 2
1 3
18 22
-2 7
999999999999 1000000000001
|