Иван решил подготовиться к контрольной работе по решению уравнений в целых числах. Он заметил, что все задания в контрольной имеют следующий вид:
Пожалуйста, помогите Ивану решить некоторые уравнения такого вида.
Первая строка содержит единственное целое число \(t\) (\(1 \leq t \leq 10^3\)) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка описания каждого набора входных данных содержит два целых числа \(u\) и \(v\) (\(1 \leq u, v \leq 10^9\)) — параметры уравнения.
Для каждого набора входных данных выведите два целых числа \(x\) и \(y\) — возможное решение уравнения. Должно быть выполнено, что \(-10^{18} \leq x, y \leq 10^{18}\) и \((x, y) \neq (0, 0)\).
Можно показать, что ответ всегда существует. Если существует несколько возможных решений, вы можете вывести любое из них.
В первом наборе входных данных: \(\frac{-1}{1} + \frac{1}{1} = 0 = \frac{-1 + 1}{1 + 1}\).
Во втором наборе входных данных: \(\frac{-4}{2} + \frac{9}{3} = 1 = \frac{-4 + 9}{2 + 3}\).
В третьем наборе входных данных: \(\frac{-18}{3} + \frac{50}{5} = 4 = \frac{-18 + 50}{3 + 5}\).
В четвертом наборе входных данных: \(\frac{-4}{6} + \frac{9}{9} = \frac{1}{3} = \frac{-4 + 9}{6 + 9}\).
4 1 1 2 3 3 5 6 9
-1 1 -4 9 -18 50 -4 9
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач