題目描述

給定正整數 $X$、$N$。

最初，黑板上寫著整數 $X$。

JOI 君重複進行以下操作：

操作：設目前黑板上寫著的數為 $x$。計算 $x$ 除以 $3$ 的餘數，記為 $r$。根據 $r$ 的值，按如下方式改寫黑板上寫著的數：

• 當 $r=0$ 時，將黑板上寫著的數改寫為 $x$ 加上 $1$ 所得的數。
• 當 $r=1$ 時，將黑板上寫著的數改寫為 $x$ 乘以 $2$ 所得的數。
• 當 $r=2$ 時，將黑板上寫著的數改寫為 $x$ 乘以 $3$ 所得的數。

請計算直到黑板上寫著的數變為 $N$ 以上為止所需的操作次數。

資料範圍

• $1 \le X < N \le 100\,000$。
• 輸入的所有數值皆為整數。

輸入格式

輸入以以下格式給出：

X
N

輸出格式

請輸出直到黑板上寫著的數變為 $N$ 以上為止所需的操作次數。

請勿輸出答案以外的任何內容。（也請勿輸出提示輸入的文字等。）

關於作答格式，也可以參考練習題及其解答範例。

範例 1

範例輸入 1

2
40

範例輸出 1

4

• 最初，黑板上寫著的數是 $2$。
• 在第 $1$ 次操作中，操作開始時黑板上寫著的數 $x$ 是 $2$。由於 $x$ 除以 $3$ 的餘數 $r$ 是 $2$，因此將黑板上寫著的數改寫為 $x=2$ 乘以 $3$ 所得的數 $6$。
• 在第 $2$ 次操作中，操作開始時黑板上寫著的數 $x$ 是 $6$。由於 $x$ 除以 $3$ 的餘數 $r$ 是 $0$，因此將黑板上寫著的數改寫為 $x=6$ 加上 $1$ 所得的數 $7$。
• 在第 $3$ 次操作中，操作開始時黑板上寫著的數 $x$ 是 $7$。由於 $x$ 除以 $3$ 的餘數 $r$ 是 $1$，因此將黑板上寫著的數改寫為 $x=7$ 乘以 $2$ 所得的數 $14$。
• 在第 $4$ 次操作中，操作開始時黑板上寫著的數 $x$ 是 $14$。由於 $x$ 除以 $3$ 的餘數 $r$ 是 $2$，因此將黑板上寫著的數改寫為 $x=14$ 乘以 $3$ 所得的數 $42$。
• 由於進行 $4$ 次操作時黑板上寫著的數首次變為 $40$ 以上，因此輸出 $4$。

範例 2

範例輸入 2

3
4

範例輸出 2

1

範例 3

範例輸入 3

20
62

範例輸出 3

3

範例 4

範例輸入 4

1
100000

範例輸出 4

19