Polycarp chơi một trò chơi. Ban đầu anh có một số n và mục tiêu của anh là biến nó thành m. Trong một lần di chuyển, anh ta có thể nhân lên n bởi 2 hoặc nhân lên n bởi 3. Anh ta có thể thực hiện vô số lần

In số lượng di chuyển cần thiết để chuyển đổi n đến m. In -1 nếu không thể làm như vậy.

Dòng duy nhất của đầu vào chứa hai số nguyên n và m (1 ≤ n ≤ m ≤ 5 ⋅ 10⁸).

In số lượng di chuyển để chuyển đổi n thành m hoặc -1 nếu không có giải pháp.