Với mỗi số nguyên dương \(n\), Khánh Dung cho phép Công Triết thực hiện một trong hai thao tác sau:

• Biến đổi \(n\) thành \(n\times a\) với \(a\) cho trước.
• Di chuyển chữ số ngoài cùng bên phải của \(n\) lên vị trí đầu tiên bên trái (ví dụ: \(12345\) sẽ được biến đổi thành \(51234\)). Lưu ý rằng thao tác này chỉ được thực hiện nếu \(n\) không phải là bội của \(10\).

Khánh Dung yêu cầu Công Triết hãy tính số lượng thao tác ít nhất cần áp dụng để biến đổi số nguyên \(1\) thành số nguyên \(t\). Bạn hãy viết chương trình xác định giúp Công Triết câu trả lời cho câu hỏi trên nhé!

Input

• Một dòng duy nhất chứa hai số nguyên \(a\) và \(t\) \(\left(2\le a < 10^6, 2\le t < 10^6\right)\).

Output

• In ra số phép biến đổi ít nhất cần thực hiện. In ra \(-1\) nếu không tồn tại phương án biến đổi nào thỏa mãn.

Ví dụ

Sample input 01

3 216

Sample output 01

5

Giải thích

Ta thực hiện các thao tác theo trình tự sau:

• Biến đổi \(1\) thành \(1\times 3=3\).
• Biến đổi \(3\) thành \(3\times 3=9\).
• Biến đổi \(9\) thành \(9\times 3=27\).
• Biến đổi \(27\) thành \(72\).
• Biến đổi \(72\) thành \(72\times 3=216\).