Hai chú thỏ tham lam đã tìm thấy hai củ cà rốt trong khu rừng, có khối lượng lần lượt là a và b gram. Vì quá tham ăn, cả hai sẵn sàng đánh nhau để giành củ cà rốt lớn hơn. Đúng lúc đó, một con cáo xuất hiện và nói: "Các chú thỏ nhỏ, đợi một chút đã! Ta có thể làm cho hai củ cà rốt của các ngươi bằng nhau."

Hai chú thỏ tò mò hỏi: "Làm sao mà ngươi có thể làm được điều đó?"

Cáo đáp: Rất đơn giản

• Nếu khối lượng của một củ cà rốt chia hết cho 2, ta có thể ăn đúng một nửa củ đó.
• Nếu nó chia hết cho 3, ta có thể ăn đúng hai phần ba.
• Nếu nó chia hết cho 5, ta có thể ăn đúng bốn phần năm.

"Ta sẽ ăn từng chút một cho đến khi hai củ cà rốt có khối lượng bằng nhau!"

Hai chú thỏ nhận ra có điều gì đó rất không ổn trong đề nghị của cáo. Nhưng vì chúng đang đói, không muốn dành sức đánh nhau mà bản thân không thể làm hai củ cà rốt bằng nhau, chúng chấp nhận đề nghị với một điều kiện:

Cáo phải làm cho hai củ cà rốt bằng nhau nhanh nhất có thể!

Nhiệm vụ của bạn là xác định số lần ăn tối thiểu để làm hai củ cà rốt bằng nhau. Liệu con cáo có thực sự giúp đỡ hai chú thỏ hay chỉ đang âm mưu ăn hết cà rốt của chúng? Hãy viết chương trình kiểm tra!

INPUT:

Nhập vào hai số nguyên a, b (\(1 <= a, b <= 10^15\)).

OUTPUT:

• Nếu cáo không thể làm hai củ cà rốt bằng nhau, in ra -1.
• Ngược lại, in ra số lần ăn tối thiểu để biến đổi hai củ cà rốt thành bằng nhau.
• Nếu hai củ cà rốt ban đầu đã bằng nhau, in 0.

Ví dụ

Input 1

15 20

Output 1

3

Input 2

14 8

Output 2

-1

Input 3

6 6

Output 3

0

Giải thích:

Với test đầu tiên:

• Con cáo ăn 2/3 củ cà rốt đầu tiên, còn lại 5 gram (1 lần ăn).
• Con cáo ăn 1/2 củ cà rốt thứ hai, còn lại 10 gram, ăn thêm 1/2 nữa là còn lại 5 gram (2 lần ăn).

Như vậy để cho 2 củ cà rốt này bằng nhau cần ít nhất 3 lần ăn.

• Với test thứ hai: Con cáo ăn 1/2 củ đầu tiên, còn lại 7 gram (không thể ăn nữa). trong khi đó, con cáo ăn 3 lần 1/2 củ thứ hai, còn lại 1 gram, như vậy con cáo không thể làm 2 củ cà rốt này bằng nhau được (Thế là hai con thỏ lại phải đánh nhau, còn cáo thì vui vì vừa được ăn vừa được xem đánh nhau).

• Với test thứ ba, vì hai củ cà rốt này đã bằng nhau sẵn, nên không cần bất kỳ lần ăn nào, hai con thỏ vui (Còn cáo buồn).