Étant donnés $k$ et $n$, trouvez le $n$-ième plus petit entier strictement positif $x$ tel que la représentation décimale de $x\cdot\underbrace{999\ldots9}_{k}$ ne contienne aucun chiffre $9$.

Entrée

L’unique ligne contient deux entiers $k$ et $n$ ($1\le k\le18$, $1\le n\le10^{18}$).

Sortie

Affichez la réponse.

Exemples

Entrée 1

1 1

Sortie 1

2

Entrée 2

1 8

Sortie 2

9

Entrée 3

1 9

Sortie 3

12

Entrée 4

1 10

Sortie 4

13

Entrée 5

5 1

Sortie 5

11112

Entrée 6

5 84

Sortie 6

11235

Entrée 7

5 668

Sortie 7

12345

Entrée 8

5 733942

Sortie 8

2281488

Remarque

Pour $k=1$, la suite de tous les nombres valides commence par $2,3,4,5,6,7,8,9,12,13,\ldots$.