Dados $k$ y $n$, encuentra el $n$-ésimo menor entero positivo $x$ tal que la representación decimal de $x\cdot\underbrace{999\ldots9}_{k}$ no contenga ningún $9$.

Entrada

La única línea contiene dos enteros $k$ y $n$ ($1\le k\le18$, $1\le n\le10^{18}$).

Salida

Imprime la respuesta.

Ejemplos

Entrada 1

1 1

Salida 1

2

Entrada 2

1 8

Salida 2

9

Entrada 3

1 9

Salida 3

12

Entrada 4

1 10

Salida 4

13

Entrada 5

5 1

Salida 5

11112

Entrada 6

5 84

Salida 6

11235

Entrada 7

5 668

Salida 7

12345

Entrada 8

5 733942

Salida 8

2281488

Nota

Para $k=1$, la secuencia de todos los números válidos comienza con $2,3,4,5,6,7,8,9,12,13,\ldots$.