Gegeben sind $k$ und $n$. Finde die $n$-kleinste positive ganze Zahl $x$, sodass die Dezimaldarstellung von $x\cdot\underbrace{999\ldots9}_{k}$ keine Ziffer $9$ enthält.
Eingabe
Die einzige Zeile enthält zwei ganze Zahlen $k$ und $n$ ($1\le k\le18$, $1\le n\le10^{18}$).
Ausgabe
Gib die Antwort aus.
Beispiele
Eingabe 1
1 1
Ausgabe 1
2
Eingabe 2
1 8
Ausgabe 2
9
Eingabe 3
1 9
Ausgabe 3
12
Eingabe 4
1 10
Ausgabe 4
13
Eingabe 5
5 1
Ausgabe 5
11112
Eingabe 6
5 84
Ausgabe 6
11235
Eingabe 7
5 668
Ausgabe 7
12345
Eingabe 8
5 733942
Ausgabe 8
2281488
Hinweis
Für $k=1$ beginnt die Folge aller gültigen Zahlen mit $2,3,4,5,6,7,8,9,12,13,\ldots$.