題目描述

畀定正整數 $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