Phương hướng dẫn các bạn giải phương trình nghiệm nguyên: \(a \times x + b \times y = \gcd(a, b)\) với \(a, b\) là hai số nhập vào. Em hãy giúp Phương tìm một bộ nghiệm \((x, y)\).

Định dạng đầu vào

• Một dòng chứa hai số nguyên dương \(a, b\) (\(1 \le a, b \le 10^9\)).

Định dạng đầu ra

• In ra ba số \(g, x, y\) cách nhau dấu cách, với \(g = \gcd(a, b)\) và \(a \times x + b \times y = g\).

Ví dụ

Input:

35 15

Output:

5 1 -2

Giải thích: \(35 \times 1 + 15 \times (-2) = 35 - 30 = 5 = \gcd(35, 15)\).

Ràng buộc

• 100% số điểm: \(a, b \le 10^9\).