该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

自然界中存在很多的资源，然而这些资源我们不能说纯度高达 $99.99\%$ 只能说是完全不纯。现在我们发现了其中一种神奇的矿，其中这个矿石包含了许多层不同纯度的矿石嵌入式的叠加在一起，最底层是我们目前科技无法破坏的一种物质。我们通过仪器从上往下扫描可以就观测到每一曾纯度的矿石的杂质含量 $C$（$0\le C\le 9$） ，如果显示的数值越高，那么表示纯度越差。由于嵌入在一起，最后我们总结出一种新的提纯方式，将杂质浓度较高的矿剥离 $k$ 层出来，使最后的矿石整体上呈现的杂质浓度最低。值得一提的是，该矿石的特性比较奇特，从底向上看去，会发现，同样纯度的矿石层会减少十倍，也就是说每向外扩一层则杂质浓度增加十倍。我们需要计算出，通过 $k$ 此提取，我们可以得到的最纯的状态是如何分布的。

输入格式

第一行，输入一个由 $C$ 组成的字符串 $S$。其中最左侧为该矿石的最外层。

第二行，输入一个整数 $k$。

输出格式

输出一个字符串，即最后提取最纯的状态。

样例

输入1

191
1

输出1

11

提示说明

左侧为最顶层，虽然很顶层和底层的纯度显示程度是一样的，但实际上顶层的杂质含量是底层杂质含量的 $100$ 倍，我们将中间的杂质含量为 $9$ 的一层去除，则可以将矿石变为 11 的状态，此时最顶层的杂质含量为最底层杂质含量的 $10$ 倍，此时是经过 $1$ 次提取可以取得的最纯状态。

对于 $100\%$的测试数据，$0 \le k\le \left | S \right | \le 300$。