Khôi Hoàng đang dạy bé Nhã Phương toán học. Khôi Hoàng ra đề cho bé Phương như sau : "Cho em hai số nguyên ~ 𝑝 ~ và ~ 𝑞 ~, hãy tìm một số nguyên ~ 𝑛 ~ nhỏ nhất sao cho khi lấy chữ số đầu tiên đưa xuống thành chữ số cuối cùng thì sẽ được số mới bằng ~ 𝑝/𝑞 ~ lần số cũ" Bé Phương không muốn mình cảm thấy thua thiệt nên đã nhờ anh Đinh Khôi giải giúp. Anh Khôi vì muốn lấy lệ với gái nên đã bảo :"Ừ, em về đi, mai anh sẽ đưa em lời giải". Nhưng thực tế anh Khôi đã bí rồi. Bạn hãy cứu anh ấy nào.

Dữ liệu vào

Gồm hai số ~ 𝑝 ~ và ~ 𝑞 ~

Kết quả

Một số nguyên ~ 𝑛 ~ thỏa mãn điều kiện bài toán. Nếu không tồn tại ~ 𝑛 ~ thì in ra -1.

Ràng buộc

~ 1 ≤ 𝑝, 𝑞 ≤ 2^{31}-1 ~

Ví dụ:

Input 1

1 4 

Output 1

102564