Problembeskrivelse

Positive heltall $X$ og $N$ er gitt.

Til å begynne med står heltallet $X$ skrevet på tavlen.

JOI-kun gjentar følgende operasjon:

Operasjon: La $x$ være tallet som for øyeblikket står skrevet på tavlen. Beregn resten når $x$ deles på $3$, og la den være $r$. Avhengig av verdien til $r$, skriv om tallet på tavlen på følgende måte:

• Når $r=0$, skriv om tallet på tavlen til tallet man får ved å legge $1$ til $x$.
• Når $r=1$, skriv om tallet på tavlen til tallet man får ved å gange $x$ med $2$.
• Når $r=2$, skriv om tallet på tavlen til tallet man får ved å gange $x$ med $3$.

Finn antall operasjoner som kreves til tallet som står skrevet på tavlen blir $N$ eller større.

Begrensninger

• $1 \le X < N \le 100\,000$.
• Alle inndataverdier er heltall.

Inndata

Inndataene gis i følgende format:

X
N

Utdata

Skriv ut antall operasjoner som kreves til tallet som står skrevet på tavlen blir $N$ eller større.

Ikke skriv ut noe annet enn svaret. (Ikke skriv ut setninger som ber om inndata osv.)

For svarsformatet kan du også se på øvingsoppgavene og deres eksempelløsninger.

Eksempel 1

Eksempelinndata 1

2
40

Eksempelutdata 1

4

• Til å begynne med er tallet som står skrevet på tavlen $2$.
• I den $1$. operasjonen er tallet $x$ som står skrevet på tavlen ved starten av operasjonen $2$. Siden resten $r$ når $x$ deles på $3$ er $2$, skrives tallet på tavlen om til $6$, som er tallet man får ved å gange $x=2$ med $3$.
• I den $2$. operasjonen er tallet $x$ som står skrevet på tavlen ved starten av operasjonen $6$. Siden resten $r$ når $x$ deles på $3$ er $0$, skrives tallet på tavlen om til $7$, som er tallet man får ved å legge $1$ til $x=6$.
• I den $3$. operasjonen er tallet $x$ som står skrevet på tavlen ved starten av operasjonen $7$. Siden resten $r$ når $x$ deles på $3$ er $1$, skrives tallet på tavlen om til $14$, som er tallet man får ved å gange $x=7$ med $2$.
• I den $4$. operasjonen er tallet $x$ som står skrevet på tavlen ved starten av operasjonen $14$. Siden resten $r$ når $x$ deles på $3$ er $2$, skrives tallet på tavlen om til $42$, som er tallet man får ved å gange $x=14$ med $3$.
• Siden tallet på tavlen blir $40$ eller større for første gang etter $4$ operasjoner, skrives $4$ ut.

Eksempel 2

Eksempelinndata 2

3
4

Eksempelutdata 2

1

Eksempel 3

Eksempelinndata 3

20
62

Eksempelutdata 3

3

Eksempel 4

Eksempelinndata 4

1
100000

Eksempelutdata 4

19