拡張ユークリッドの互除法

与えられた２つの整数 a、b について ax + by = gcd(a, b) の整数解 (x, y) を求めてください。ここで、gcd(a, b) は a と b の最大公約数です。

入力

a b

２つの整数 a、b が１つの空白区切りで1行に与えられる。

出力

x、y を１つの空白区切りで１行に出力する。ただし、そのような組が複数ある場合は、|x| + |y| が最小のものを出力する。最小のものが複数ある場合はその中で x ≤ y であるものを出力する。

制約

• 1 ≤ a, b ≤ 10⁹

入力例 1

4 12

出力例 1

1 0

入力例 2

3 8

出力例 2

3 -1

---