Số nguyên dương ~p~ được gọi là chia hết cho số nguyên dương ~q~ nếu tồn tại một số nguyên dương ~n~ sao cho ~p = n \times q~. Trường hợp ~p~ không chia hết cho ~q~ thì luôn tồn tại số nguyên không âm ~x~ thỏa mãn ~(p + x)~ chia hết cho ~q~.

Yêu cầu: Cho ~2~ số nguyên ~a, b~ (~1 \le a, b \le 10^9~). Tìm số nguyên không âm ~c~ nhỏ nhất sao cho ~(a + c)~ chia hết cho ~b~ và ~(b + c)~ chia hết cho ~a~.

Input

Dữ liệu vào gồm một dòng chứa ~2~ số nguyên dương ~a, b~.

Output

Kết quả ghi ra một số nguyên ~c~ nhỏ nhất thỏa yêu cầu.

Sample Input 1

8 1

Sample Output 1

7

Sample Input 2

10 10

Sample Output 2

0