시간 제한메모리 제한제출정답맞은 사람정답 비율
2 초 512 MB111100.000%

## 문제

Given $k$ and $n$, find the $n$-th positive integer $x$ such that the decimal representation of $x\cdot\underbrace{999\ldots9}_k$ doesn't contain any $9$.

## 입력

The only line contains two integers $k$ and $n$ ($1\le k\le 18$, $1\le n\le 10^{18}$).

1 1

2

1 8

9

1 9

12

1 10

13

5 1

11112

5 84

11235

5 668

12345

5 733942

2281488

## 힌트

For $k = 1$, the sequence of all valid numbers starts with $2, 3, 4, 5, 6, 7, 8, 9, 12, 13, \ldots$