Pasha 有一个不带前导零的正整数 a。今天他觉得这个数字太小了,他应该把它弄大一些。不幸的是,Pasha 唯一能做的操作就是交换整数的两个相邻的十进制数字。
帮助 Pasha 计算如果他有时间进行最多 k 次交换,他可以获得的最大数量。
输入
单行包含两个整数 a 和 k (1 ≤ a ≤ 1018; 0 ≤ k ≤ 100)。
输出
打印 Pasha 最多进行 k 次交换时可以获得的最大数量。
示例
输入 #1
1990 1
输出 #1
9190
输入 #2
300 0
输出 #2
300
输入 #3
1034 2
输出 #3
3104
输入#4
9090000078001234 6
输出#4
9907000008001234