题目背景

⑨ 是一个神奇的数字。

题目描述

琪露诺在纸上写下了 $k$ 个 $9$ （ $999\dots 9$ ），这构成了一个很大的数字（ $10^k-1$ ）。

作为一个笨蛋，琪露诺觉得这个数乘以任何正整数的结果肯定都包含 $9$ 。形式化的说，她认为对于任意的正整数 $x$ ， $x\times (10^k-1)$ 这个数在十进制下必然存在某个数位为 9。

但事实上，这显然是不对的。聪明的 bishi 可以很快举出反例。琪露诺不甘心，她要求 bishi 告诉他第 $n$ 个 “ $x\times (10^k-1)$ 不包含数位 9” 的正整数 $x$ 。

bishi 很快把这个问题抛给了你。

输入一行，为空格隔开的两个正整数 $k,n$ 。

输出第 $n$ 个 $x\times (10^k-1)$ 不包含数位 9 的正整数 $x$ 。

1 8

5 84

看下面的描述，应该就懂了这题是“捆绑测试”的，鉴于上一场有人说我没提醒，这里我就额外提醒一下。以后不提醒了。

对于所有数据，保证 $1\le k\le 18$ ， $1\le n\le 10^{18}$