Розширений алгоритм Евкліда

Limits: 2 sec., 256 MiB

Марічка і Зеник вернулися зі школи і одразу почали розв’язувати домашнє завдання.

На доманшнє завдання їм дали два натуральні числа \(a\) і \(b\). Їм необхідно знайти будь-який цілочисельний розв’язок рівняння: \(a \cdot x + b \cdot y = gcd(a, b)\), де \(gcd(a, b)\) — найбільший спільний дільник чисел \(a\) та \(b\).

Input

У єдиному рядку задано два цілих числа \(a\) і \(b\).

Output

У єдиному рядку виведіть цілі числа \(x\) та \(y\) — будь-який розв’язок рівняння.

Constraints

\(1 \le a, b \le 10^9\).

Samples