Description

众所周知，这样的最优数字可能不止一个（对于同一个 $x$，它的所有最优数字获得的收益是相等的，但它们的值不相等）。对于给定的 $x$ 和 $y$，需要确定最优数字中的最大值。

Input Format

第一行包含一个由 $n$ 个十进制数位组成的整数 $x$（$1\le n\le10^5$），数字 $x$ 可能有前导零。

第二行包含一个整数 $y$，表示一次交换的代价（$1\le y\le10^{16}$）。

Output Format

输出一个整数 $x_{new}$，表示最优数字中的最大值。数字 $x_{new}$ 的长度为 $n$，并且可能包含前导零。

170
15

710

170
600

170

314599
17713

931459

001
1000

001

3327
114

7332

Hint