Tổng nhỏ nhất

Trong tiết học Toán về ước chung lớn nhất (UCLN) và bội chung nhỏ nhất (BCNN), Bình cần giải bài toán sau:

Cho hai số nguyên dương \(m\) và \(n\) (\(1 \leq m \leq n \leq 10^{12}\)). Tìm cặp số \((A, B)\) thỏa:
\begincenter
UCLN(A, 😎 = \(m\)

BCNN(A, 😎 = \(n\)
\endcenter
sao cho tổng \(A + B\) là nhỏ nhất. Nếu không tồn tại cặp nào, trả về -1.

Tìm giá trị nhỏ nhất của \(A + B\) thỏa điều kiện trên.

Input

Tệp TONGNN.INP gồm một dòng chứa hai số \(m\), \(n\) cách nhau dấu cách.

Output

Tệp TONGNN.OUT ghi một số nguyên duy nhất là kết quả bài toán.

Example

2 10

12

2 20

14

3 5

-1

Scoring

• 60% số test: \(1 \leq m \leq n \leq 10^6\)
• 20% số test: \(10^6 < m \leq n \leq 10^9\)
• 20% số test: \(10^9 < m \leq n \leq 10^{12}\)