Cho $k$ và $n$, hãy tìm số nguyên dương $x$ nhỏ thứ $n$ sao cho biểu diễn thập phân của $x\cdot\underbrace{999\ldots9}_{k}$ không chứa chữ số $9$ nào.

Dữ liệu vào

Dòng duy nhất chứa hai số nguyên $k$ và $n$ ($1\le k\le18$, $1\le n\le10^{18}$).

Dữ liệu ra

In ra đáp án.

Ví dụ

Dữ liệu vào 1

1 1

Dữ liệu ra 1

2

Dữ liệu vào 2

1 8

Dữ liệu ra 2

9

Dữ liệu vào 3

1 9

Dữ liệu ra 3

12

Dữ liệu vào 4

1 10

Dữ liệu ra 4

13

Dữ liệu vào 5

5 1

Dữ liệu ra 5

11112

Dữ liệu vào 6

5 84

Dữ liệu ra 6

11235

Dữ liệu vào 7

5 668

Dữ liệu ra 7

12345

Dữ liệu vào 8

5 733942

Dữ liệu ra 8

2281488

Ghi chú

Với $k=1$, dãy tất cả các số hợp lệ bắt đầu bằng $2,3,4,5,6,7,8,9,12,13,\ldots$.