Enunciado del problema

Se dan enteros positivos $X$ y $N$.

Inicialmente, en la pizarra está escrito el número entero $X$.

JOI-kun repite la siguiente operación:

Operación: Sea $x$ el número escrito actualmente en la pizarra. Se calcula el resto de dividir $x$ entre $3$, y se llama $r$. Dependiendo del valor de $r$, se reescribe el número de la pizarra de la siguiente manera:

• Cuando $r=0$, se reescribe el número de la pizarra por el número obtenido al sumar $1$ a $x$.
• Cuando $r=1$, se reescribe el número de la pizarra por el número obtenido al multiplicar $x$ por $2$.
• Cuando $r=2$, se reescribe el número de la pizarra por el número obtenido al multiplicar $x$ por $3$.

Halla el número de operaciones necesarias hasta que el número escrito en la pizarra sea mayor o igual que $N$.

Restricciones

• $1 \le X < N \le 100\,000$.
• Todos los valores de entrada son números enteros.

Entrada

La entrada se proporciona en el siguiente formato:

X
N

Salida

Imprime el número de operaciones necesarias hasta que el número escrito en la pizarra sea mayor o igual que $N$.

No imprimas nada más que la respuesta. (No imprimas frases solicitando la entrada de datos, etc.)

Para el formato de respuesta, también puedes consultar los problemas de práctica y sus soluciones de ejemplo.

Ejemplo 1

Entrada de ejemplo 1

2
40

Salida de ejemplo 1

4

• Inicialmente, el número escrito en la pizarra es $2$.
• En la operación $1$-ª, el número $x$ escrito en la pizarra al inicio de la operación es $2$. Como el resto $r$ al dividir $x$ entre $3$ es $2$, se reescribe el número de la pizarra por $6$, que es el número obtenido al multiplicar $x=2$ por $3$.
• En la operación $2$-ª, el número $x$ escrito en la pizarra al inicio de la operación es $6$. Como el resto $r$ al dividir $x$ entre $3$ es $0$, se reescribe el número de la pizarra por $7$, que es el número obtenido al sumar $1$ a $x=6$.
• En la operación $3$-ª, el número $x$ escrito en la pizarra al inicio de la operación es $7$. Como el resto $r$ al dividir $x$ entre $3$ es $1$, se reescribe el número de la pizarra por $14$, que es el número obtenido al multiplicar $x=7$ por $2$.
• En la operación $4$-ª, el número $x$ escrito en la pizarra al inicio de la operación es $14$. Como el resto $r$ al dividir $x$ entre $3$ es $2$, se reescribe el número de la pizarra por $42$, que es el número obtenido al multiplicar $x=14$ por $3$.
• Como el número escrito en la pizarra se vuelve mayor o igual que $40$ por primera vez tras $4$ operaciones, se imprime $4$.

Ejemplo 2

Entrada de ejemplo 2

3
4

Salida de ejemplo 2

1

Ejemplo 3

Entrada de ejemplo 3

20
62

Salida de ejemplo 3

3

Ejemplo 4

Entrada de ejemplo 4

1
100000

Salida de ejemplo 4

19