Олимпиадный тренинг

Задача . C. Прямая


Своим уравнением Ax + By + C = 0 задана прямая на плоскости. Требуется найти любую принадлежащую этой прямой точку, координаты которой — целые числа от  - 5·1018 до 5·1018 включительно, или выяснить что таких точек нет.

Входные данные

В первой строке содержатся три целых числа A, B и C ( - 2·109 ≤ A, B, C ≤ 2·109) — соответствующие коэффициенты уравнения прямой. Гарантируется, что A2 + B2 > 0.

Выходные данные

Если искомая точка существует, выведите ее координаты, иначе выведите единственное число -1.


Примеры
Входные данныеВыходные данные
1 2 5 3
6 -3

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя