Cho hai số tự nhiên $A$, $B$, có tối đa $15$ chữ số và không có những chữ số $0$ vô nghĩa ở đầu. Bạn có thể chọn thực hiện một trong hai thao tác sau, có thể thực hiện vô hạn lần thao tác, với một số $K$ cố định cho trước:

• [Thao tác $1$]: Chia số $A$ cho $K$ và làm tròn kết quả đến số nguyên không âm lớn nhất không lớn hơn kết quả $A/K$ ban đầu. Lấy đó làm giá trị $A$ mới.
• [Thao tác $2$]: Chia số $B$ cho $K$ và làm tròn kết quả đến số nguyên không âm lớn nhất không lớn hơn kết quả $B/K$ ban đầu. Lấy đó làm giá trị $B$ mới.

Ví dụ: Nếu $A = 69$, $B = 420$, $K = 10$, thì nếu áp dụng [Thao tác $1$] thì số $A$ lúc này bằng $6$ (vì $6 \times K = 60 < A$ và $7 \times K = 70 > A$), còn nếu áp dụng [Thao tác $2$] thì số $B$ lúc này bằng $42$ (vì $42 \times K = 420 = B$ và $43 \times K = 430 > B$).

Hãy cho biết số lượng thao tác ít nhất cần sử dụng để đạt $A = B$.

2
6
9
2
69
420
10

5
5