Nein

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Given kk and nn, find the nn-th positive integer xx such that the decimal representation of x9999_kx\cdot\underbrace{999\ldots9}\_k doesn't contain any 99.

입력

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

출력

Print the answer.

힌트

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