问题描述

给定正整数 $n,k$，$n$ 中可能含有前导零。

你可以交换 $n$ 中两个相邻的数码任意次，假设交换了 $x$ 次，且最终得到的数为 $n’$，你需要最大化 $n'-xk$，并在此基础上最大化 $n’$。

你只需要输出最终 $n’$ 的权值并保留其前导零。

输入格式

输入第一行，包含 $1$ 个正整数 $n$。

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

输出格式

输出一行，表示答案。

样例输入1

002
99

样例输出1

200

样例输入2

001
99

样例输出2

001

样例输入3

314599
17713

样例输出3

931459

样例输入4

170
15

样例输出4

710

样例输入5,6,7

见下发文件。

样例输出5,6,7

见下发文件。

评测数据规模

定义 $|n|$ 为数字 $n$ 的数码个数，可能还有前导零。

对于 $30\%$ 的数据，$1 \leq |n| \leq 9$。

对于另外 $30\%$ 的数据，$1 \leq |n| \leq 18$

对于所有测评数据，$1 \leq |n| \leq 100000,1 \leq k \leq 10^{16}$。