Cho 2 số nguyên dương A,B. Tìm hệ số x,y của phương trình Ax+By=gcd(A,B). Trong đó gcd(A,B) là ước chung lớn nhất của A và B

Input Format

2 số nguyên dương A và B(1 <= A,B <= 10^9).

Constraints

.

Output Format

In ra hệ số x,y.

Ví dụ:

Dữ liệu vào

10 6

Dữ liệu ra

-1 2