Cho hai số ~x~ và ~m~, tìm số ~y~ nhỏ nhất để ~x*y~ chia ~m~ dư 1.

Dữ liệu vào:

• Gồm hai số ~x~ và ~m~.

Ràng buộc

• Các số đều trong khoảng 1 đến 1000.

Kết quả:

• In ra số ~y~, nếu không tồn tại số ~y~ thì in ra "No exist".

Ví dụ 1:

Nhập vào

4
17

OUTPUT

13