https://chuyenhalong.ucode.vn/problems/bai-19-di-bo-118874
Trên một đoạn vỉa hè đường phố, người ta lát viên gạch, An có thể bước mỗi bước với khoảng cách 1 viên gạch hoặc 2 viên gạch. An muốn đi hết đoạn đường
viên gạch với số bước là bội số của
cho trước. Liệu An có thực hiện được điều đó không? Em hãy giúp An trả lời câu hỏi trên với số bước ít nhất hoặc cho biết là không thực hiện được điều đó.
Đầu vào
Gồm hai số nguyên cách nhau bởi dấu cách .
Ràng buộc
Đầu ra
In một số nguyên thỏa mãn là bội số của và là số bước tối thiểu mà An có thể thực hiện để đi hết đoạn đường lát
viên gạch. Nếu không có giá trị thỏa mãn điều kiện thì in ra số
.
Ví dụ
Sample input | Sample output |
10 2 | 6 |
3 5 | -1 |