Bài 1: Ước chung (5.0 điểm)

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ủa ước chung lớn nhất và ước chung lớn nhì của hai số đã cho.
Nếu không tồn tại ước chung lớn nhì thì ghi \(-1\).

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\).

Input

%
10 20

Output

%
15

Scoring

• Subtask 1 (80%): \(1 \le N, M \le 10^6\).
• Subtask 2 (20%): Không có ràng buộc gì thêm.