בהינתן $k$ ו-$n$, מצאו את המספר השלם החיובי $x$ שהוא ה-$n$ בסדר עולה מבין המספרים שעבורם הייצוג העשרוני של $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$.