Cho hai số nguyên dương \(m, n\).

Yêu cầu

Hãy tìm hai số nguyên dương \(a, b\) thỏa mãn:

• \(GCD(a, b) = m\)
• \(LCM(a, b) = n\)
• \(a + b\) đạt giá trị nhỏ nhất

Nếu không tồn tại cặp số \(a, b\) nào thỏa mãn, in ra \(-1\).

Input

• Gồm một dòng duy nhất chứa hai số nguyên dương \(m, n\) (\(1 \le m \le n \le 10^{12}\)).

Output

• In ra một số nguyên duy nhất là tổng \(a + b\) nhỏ nhất thỏa mãn, hoặc \(-1\) nếu không tồn tại cặp số nào.

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(m, n \le 10^3\).
• Subtask \(2\) (\(30\%\) số điểm): \(m, n \le 10^6\).
• Subtask \(3\) (\(30\%\) số điểm): \(m, n \le 10^9\).
• Subtask \(4\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.

Example

2 12

10