EduBrick

C. Диофантово уравнение

1000 мс · 256 МБ · всё или ничего

Решите в целых числах уравнение ax+by=cax + by = c. Среди решений выберите то, где xx наименьший неотрицательный.

Формат ввода

Три числа aa, bb и cc (1≤a,b,c≤1041 \le a, b, c \le 10^4).

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

Выведите xx и yy через пробел.

Если решения не существует, выведите Impossible.

Примеры

ввод
1 2 3
вывод
1 1
ввод
4 6 7
вывод
Impossible
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.