题目详情 - 寻找最大数（三） - 南阳理工学院OJ

ID: 1093

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。

求这个新的整数的最大值是多少。

Input

多组测试数据。
每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).

Output

每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。

Sample Input

1990 1
100 0
9090000078001234 6

Sample Output

9190
100
9907000008001234

HINT

Source