Given k and n, find the n-th positive integer x such that the decimal representation of x⋅999…9_k doesn't contain any 9.
The only line contains two integers k and n (1≤k≤18, 1≤n≤1018).
Print the answer.
For k=1, the sequence of all valid numbers starts with 2,3,4,5,6,7,8,9,12,13,…