Problembeskrivning

Positiva heltal $X$ och $N$ ges.

Från början står heltalet $X$ skrivet på svarta tavlan.

JOI-kun upprepar följande operation:

Operation: Låt $x$ vara det tal som för närvarande står skrivet på svarta tavlan. Beräkna resten när $x$ divideras med $3$ och kalla den $r$. Beroende på värdet av $r$, skriv om talet på svarta tavlan enligt följande:

• När $r=0$, skriv om talet på svarta tavlan till det tal som fås genom att addera $1$ till $x$.
• När $r=1$, skriv om talet på svarta tavlan till det tal som fås genom att multiplicera $x$ med $2$.
• När $r=2$, skriv om talet på svarta tavlan till det tal som fås genom att multiplicera $x$ med $3$.

Bestäm antalet operationer som krävs tills talet som står skrivet på svarta tavlan blir $N$ eller större.

Begränsningar

• $1 \le X < N \le 100\,000$.
• Alla indatavärden är heltal.

Indata

Indata ges i följande format:

X
N

Utdata

Skriv ut antalet operationer som krävs tills talet som står skrivet på svarta tavlan blir $N$ eller större.

Skriv inte ut någonting annat än svaret. (Skriv inte ut meningar som uppmanar till inmatning osv.)

För svarsformatet kan du också hänvisa till övningsproblemen och deras exempellösningar.

Exempel 1

Indataexempel 1

2
40

Utdataexempel 1

4

• Från början är talet som står skrivet på svarta tavlan $2$.
• I den $1$:a operationen är talet $x$ som står skrivet på svarta tavlan i början av operationen $2$. Eftersom resten $r$ när $x$ divideras med $3$ är $2$, skrivs talet på svarta tavlan om till $6$, vilket är det tal som fås genom att multiplicera $x=2$ med $3$.
• I den $2$:a operationen är talet $x$ som står skrivet på svarta tavlan i början av operationen $6$. Eftersom resten $r$ när $x$ divideras med $3$ är $0$, skrivs talet på svarta tavlan om till $7$, vilket är det tal som fås genom att addera $1$ till $x=6$.
• I den $3$:e operationen är talet $x$ som står skrivet på svarta tavlan i början av operationen $7$. Eftersom resten $r$ när $x$ divideras med $3$ är $1$, skrivs talet på svarta tavlan om till $14$, vilket är det tal som fås genom att multiplicera $x=7$ med $2$.
• I den $4$:e operationen är talet $x$ som står skrivet på svarta tavlan i början av operationen $14$. Eftersom resten $r$ när $x$ divideras med $3$ är $2$, skrivs talet på svarta tavlan om till $42$, vilket är det tal som fås genom att multiplicera $x=14$ med $3$.
• Eftersom talet på svarta tavlan blir $40$ eller större för första gången efter $4$ operationer skrivs $4$ ut.

Exempel 2

Indataexempel 2

3
4

Utdataexempel 2

1

Exempel 3

Indataexempel 3

20
62

Utdataexempel 3

3

Exempel 4

Indataexempel 4

1
100000

Utdataexempel 4

19