Problem
自然数が与えられる \(a, b, c.\) 方程式が \(a \cdot x + b \cdot y = c\) には整数の解があり、 \(gcd(a,b)\), \(x\) および \(y\) (任意の解)。解決策がない場合は、Impossible という言葉を出力してください。
入力データ
自然数で、絶対値が10000を超えない
インプリント
問題の答えを出力してください。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
1 2 3 |
1 1 1 |
| 2 |
10 6 8 |
2 2 -2 |
Запрещенные операторы: gcd