1162 : 最大的数

Description

给定一个十进制正整数n，你可以交换其中任意两位数字，但必须满足如下限制：

• 被交换的两位数字的距离不能超过d；
• 两位数字交换后即被固定，后续均不能再被交换。

其中，两位数字的距离被定义为该两位数字中间夹着的数字的数量。
例如，在31245中，1和2的距离为0，1和4的距离为1，3和5的距离为3。

如果不限交换次数，最终能够得到的最大的数是多少？

Input

包含多组测试数据。

每组测试数据占一行，包含一个整数n和一个整数d，中间用一个空格隔开。
其中，0 < n < 10^100, 000，0 ≤ d < 10⁵。

Output

输出最终能够得到的最大的数。

Sample

213 0
213 1
213997 3

231
312
997213

Hint

Source

Author

Staginner