Cho 2 số nguyên dương ~a~ và ~b~

Yêu cầu: Tìm số nguyên dương ~x~ nhỏ nhất sao cho ~a~ ~+~ ~x~ chia hết cho ~b~, và ~b~ ~+~ ~x~ cũng chia hết cho ~a~

Input

• Dòng đầu tiên là 2 số nguyên dương ~a~ và ~b~ ~(a, b \le 10^9)~

Output

Yêu câu của bài toán

Giới hạn

• Giải toán đi chứ không cho cày trâu

Ví dụ

Sample input

6 10

Sample output

14