Diberikan $k$ dan $n$, carilah bilangan bulat positif $x$ terkecil ke-$n$ sehingga representasi desimal dari $x\cdot\underbrace{999\ldots9}_{k}$ tidak mengandung digit $9$ sama sekali.

Masukan

Satu-satunya baris berisi dua bilangan bulat $k$ dan $n$ ($1\le k\le18$, $1\le n\le10^{18}$).

Keluaran

Cetak jawabannya.

Contoh

Masukan 1

1 1

Keluaran 1

2

Masukan 2

1 8

Keluaran 2

9

Masukan 3

1 9

Keluaran 3

12

Masukan 4

1 10

Keluaran 4

13

Masukan 5

5 1

Keluaran 5

11112

Masukan 6

5 84

Keluaran 6

11235

Masukan 7

5 668

Keluaran 7

12345

Masukan 8

5 733942

Keluaran 8

2281488

Catatan

Untuk $k=1$, barisan semua bilangan yang memenuhi syarat dimulai dengan $2,3,4,5,6,7,8,9,12,13,\ldots$.