Dane są $k$ i $n$. Znajdź $n$-tą najmniejszą dodatnią liczbę całkowitą $x$, dla której zapis dziesiętny $x\cdot\underbrace{999\ldots9}_{k}$ nie zawiera żadnej cyfry $9$.

Wejście

Jedyny wiersz zawiera dwie liczby całkowite $k$ i $n$ ($1\le k\le18$, $1\le n\le10^{18}$).

Wyjście

Wypisz odpowiedź.

Przykład

Wejście 1

1 1

Wyjście 1

2

Wejście 2

1 8

Wyjście 2

9

Wejście 3

1 9

Wyjście 3

12

Wejście 4

1 10

Wyjście 4

13

Wejście 5

5 1

Wyjście 5

11112

Wejście 6

5 84

Wyjście 6

11235

Wejście 7

5 668

Wyjście 7

12345

Wejście 8

5 733942

Wyjście 8

2281488

Uwagi

Dla $k=1$ ciąg wszystkich poprawnych liczb zaczyna się od $2,3,4,5,6,7,8,9,12,13,\ldots$.