Cho hai số nguyên dương \(N\) và \(M\) (\(1 \le N, M \le 10^{14}\)).

Yêu cầu

Tính tổng ước chung lớn nhất và ước chung lớn nhì của hai số đã cho.

Input

• Đọc từ tệp CAU1.INP hai số \(N, M\) ghi cách nhau một dấu cách.

Output

• Ghi ra tệp CAU1.OUT một số duy nhất là tổng tìm được, nếu không có ước chung lớn nhì thì ghi \(-1\).

Example

10 20

15

23 24

-1

Scoring

• Có \(80\%\) số điểm ứng với \(1 \le N, M \le 10^6\).
• Có \(20\%\) số điểm không có ràng buộc gì thêm.