题目背景

⑨ 是一个神奇的数字。

题目描述

琪露诺在纸上写下了 $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

9

5 84

11235

数据范围

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

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

• 子任务 1（20 分）
  • $k\le 3$, $n\le 1000$
• 子任务 2（40 分）
  • $k\le 4$
• 子任务 3（40 分）
  • 没有特殊限制