Покупатель хочет потратить ровно c рублей, приобретая товары двух типов.

• товар первого типа стоит a рублей за штуку;
• товар второго типа стоит b рублей за штуку.

Нужно определить, сколько товаров каждого типа можно купить так, чтобы общая стоимость составила ровно c рублей. Обозначим через x количество товаров первого типа, а через y — количество товаров второго типа.

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

a * x + b * y = c

и при этом x было минимальным.

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

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

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

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

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

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

Ограничения

• 1 <= a, b <= 10^9
• 1 <= c <= 10^18

Примеры

Пример 1

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

1 1 1

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

0 1

Пример 2

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

4 7 18

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

1 2