Иван решил подготовиться к контрольной работе по решению уравнений в целых числах. Он заметил, что все задания в контрольной имеют следующий вид:
- Вам даны два положительных целых числа \(u\) и \(v\), найдите любую пару целых чисел (необязательно положительных) \(x\) и \(y\) таких, что: \(\)\frac{x}{u} + \frac{y}{v} = \frac{x + y}{u + v}.\(\)
- Решение \(x = 0\), \(y = 0\) запрещено, поэтому вы должны найти любое решение с \((x, y) \neq (0, 0)\).
Пожалуйста, помогите Ивану решить некоторые уравнения такого вида.
Выходные данные
Для каждого набора входных данных выведите два целых числа \(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}\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1
2 3
3 5
6 9
|
-1 1
-4 9
-18 50
-4 9
|