Задача G. Диофантово уравнение ≡

Условие

Для заданных чисел a, b, c решить диофантово уравнение ax + by = c в целых числах

Формат входных данных

Три целых числа a, b, c, разделенные пробелами

Формат выходных данных

Вывести пару целых чисел (x, y) - решение заданного диофантова уравнения, в котором x минимально возможный неотрицательный. Если таких пар несколько, выведите пару с минимальным неотрицательным y

В случае, если решений не существует, вывести -1

Ограничения

 − 2³¹ < a, b, c < 2³¹

Примеры тестов

2 3 1

2 -1

6 4 3

-1

0 2 6

0 3