Đề bài

Cho các số nguyên dương $X$, $N$.

Ban đầu, trên bảng đen có viết số nguyên $X$.

JOI-kun lặp đi lặp lại thao tác sau đây:

Thao tác: Gọi $x$ là số hiện đang được viết trên bảng đen. Tính số dư khi chia $x$ cho $3$ và gọi đó là $r$. Tùy thuộc vào giá trị của $r$, viết lại số trên bảng đen như sau:

• Khi $r=0$, viết lại số trên bảng đen thành số thu được bằng cách lấy $x$ cộng thêm $1$.
• Khi $r=1$, viết lại số trên bảng đen thành số thu được bằng cách lấy $x$ nhân với $2$.
• Khi $r=2$, viết lại số trên bảng đen thành số thu được bằng cách lấy $x$ nhân với $3$.

Hãy tìm số lần thao tác cần thiết cho đến khi số viết trên bảng đen trở thành lớn hơn hoặc bằng $N$.

Giới hạn

• $1 \le X < N \le 100\,000$.
• Tất cả các giá trị đầu vào đều là số nguyên.

Dữ liệu vào

Dữ liệu vào được cho theo định dạng sau:

X
N

Kết quả

In ra số lần thao tác cần thiết cho đến khi số viết trên bảng đen trở thành lớn hơn hoặc bằng $N$.

Không in ra bất cứ thứ gì ngoài đáp án. (Không in ra các câu nhắc nhập dữ liệu, v.v.)

Về định dạng bài làm, bạn có thể tham khảo các bài tập luyện tập và lời giải mẫu.

Ví dụ 1

Ví dụ 1 - Dữ liệu vào

2
40

Ví dụ 1 - Kết quả

4

• Ban đầu, số viết trên bảng đen là $2$.
• Ở thao tác thứ $1$, số $x$ viết trên bảng đen lúc bắt đầu thao tác là $2$. Vì số dư $r$ khi chia $x$ cho $3$ là $2$, nên viết lại số trên bảng đen thành $6$, là số thu được khi lấy $x=2$ nhân với $3$.
• Ở thao tác thứ $2$, số $x$ viết trên bảng đen lúc bắt đầu thao tác là $6$. Vì số dư $r$ khi chia $x$ cho $3$ là $0$, nên viết lại số trên bảng đen thành $7$, là số thu được khi lấy $x=6$ cộng thêm $1$.
• Ở thao tác thứ $3$, số $x$ viết trên bảng đen lúc bắt đầu thao tác là $7$. Vì số dư $r$ khi chia $x$ cho $3$ là $1$, nên viết lại số trên bảng đen thành $14$, là số thu được khi lấy $x=7$ nhân với $2$.
• Ở thao tác thứ $4$, số $x$ viết trên bảng đen lúc bắt đầu thao tác là $14$. Vì số dư $r$ khi chia $x$ cho $3$ là $2$, nên viết lại số trên bảng đen thành $42$, là số thu được khi lấy $x=14$ nhân với $3$.
• Vì sau $4$ lần thao tác thì số viết trên bảng đen lần đầu tiên trở thành lớn hơn hoặc bằng $40$, nên in ra $4$.

Ví dụ 2

Ví dụ 2 - Dữ liệu vào

3
4

Ví dụ 2 - Kết quả

1

Ví dụ 3

Ví dụ 3 - Dữ liệu vào

20
62

Ví dụ 3 - Kết quả

3

Ví dụ 4

Ví dụ 4 - Dữ liệu vào

1
100000

Ví dụ 4 - Kết quả

19