Дано $k$ та $n$. Знайдіть $n$-те за зростанням додатне ціле число $x$, для якого десятковий запис $x\cdot\underbrace{999\ldots9}_{k}$ не містить жодної цифри $9$.

Вхідні дані

Єдиний рядок містить два цілі числа $k$ та $n$ ($1\le k\le18$, $1\le n\le10^{18}$).

Вихідні дані

Виведіть відповідь.

Приклади

Вхідні дані 1

1 1

Вихідні дані 1

2

Вхідні дані 2

1 8

Вихідні дані 2

9

Вхідні дані 3

1 9

Вихідні дані 3

12

Вхідні дані 4

1 10

Вихідні дані 4

13

Вхідні дані 5

5 1

Вихідні дані 5

11112

Вхідні дані 6

5 84

Вихідні дані 6

11235

Вхідні дані 7

5 668

Вихідні дані 7

12345

Вхідні дані 8

5 733942

Вихідні дані 8

2281488

Примітка

Для $k=1$ послідовність усіх допустимих чисел починається з $2,3,4,5,6,7,8,9,12,13,\ldots$.