Dados $k$ e $n$, encontre o $n$-ésimo menor inteiro positivo $x$ tal que a representação decimal de $x\cdot\underbrace{999\ldots9}_{k}$ não contenha nenhum algarismo $9$.

Entrada

A única linha contém dois inteiros $k$ e $n$ ($1\le k\le18$, $1\le n\le10^{18}$).

Saída

Imprima a resposta.

Exemplos

Entrada 1

1 1

Saída 1

2

Entrada 2

1 8

Saída 2

9

Entrada 3

1 9

Saída 3

12

Entrada 4

1 10

Saída 4

13

Entrada 5

5 1

Saída 5

11112

Entrada 6

5 84

Saída 6

11235

Entrada 7

5 668

Saída 7

12345

Entrada 8

5 733942

Saída 8

2281488

Nota

Para $k=1$, a sequência de todos os números válidos começa com $2,3,4,5,6,7,8,9,12,13,\ldots$.