L. Расширенный алгоритм Евклида

Даны натуральные числа $a$, $b$, $c$. Требуется решить в целых числах уравнение $ax + by = c$.

Если решений нет, выведите Impossible. Иначе выведите $\gcd(a, b)$ и пару $x$, $y$.

Решений бесконечно много, поэтому нужно вполне определённое: то, у которого $x$ наименьший неотрицательный. Такая пара ровно одна.

Одна строка содержит числа $a$, $b$ и $c$ ($1 \le a, b, c \le 10^9$).

Либо слово Impossible, либо три целых числа: $\gcd(a, b)$, $x$ и $y$.