Алхимик готовит зелье и может использовать два типа концентрата.

• Один флакон первого типа изменяет объём смеси на a единиц.
• Один флакон второго типа изменяет объём смеси на b единиц.

Алхимику нужно получить итоговое изменение объёма ровно c единиц.

Требуется найти такую пару целых чисел x и y, чтобы

a * x + b * y = c

Здесь x — количество использований концентрата первого типа, y — количество использований концентрата второго типа. Значения x и y могут быть отрицательными, что в рамках модели означает обратное действие над уже добавленной смесью.

Если добиться точной дозировки невозможно, выведите -1. Если подходящих пар несколько, можно вывести любую.

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

В единственной строке через пробел заданы три целых числа a, b, c.

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

Если решение не существует, выведите единственную строку -1.

Иначе выведите два целых числа x и y через пробел — любую пару, удовлетворяющую условию.

Ограничения

• -10^9 <= a, b, c <= 10^9
• (a, b) != (0, 0)
• Гарантируется, что если решение существует, то существует и решение с |x|, |y| <= 4 * 10^18

Примеры

Пример 1

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

3 5 1

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

2 -1

Пример 2

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

0 7 20

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

-1