Ước chung lớn nhất của ~2~ số nguyên dương ~x~ và ~y~ (kí hiệu: ~UCLN(x, y)~) là một số nguyên dương ~z~ ~(z > 0)~ lớn nhất sao cho cả ~x~ và ~y~ chia hết cho ~z~

Cho ~2~ số nguyên dương ~a, b~ ~(1 < a < b \le 10^{18})~.

Yêu cầu: Cho biết số nguyên dương ~x~ ~(x ≥ 0)~ nhỏ nhất sao cho ~UCLN(a + x, b + x) = b - a~

Dữ liệu vào: Từ file BAI2.INP chứa ~2~ số nguyên dương ~a~ và ~b~ nằm trên một dòng và cách nhau một kí tự trắng.

Kết quả ra: Ghi ra file BAI2.OUT duy nhất một số nguyên dương ~x~ ~(x ≥ 0)~ thỏa mãn yêu cầu của bài toán.

Ví dụ:

Ràng buộc dữ liệu:

• ~50\%~ test ứng với: ~0 < a < b \le 10^6~.
• ~50\%~ test ứng với: ~0 < a < b \le 10^{18}~.