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

Условие

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

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

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

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

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

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

Ограничения

$-2^{31} \lt a,\,b,\,c \lt 2^{31}$

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

2 3 1

2 -1

6 4 3

-1

0 2 6

0 3