题目描述

桐桐已经是中学生了，她喜欢研究数学，觉得最漂亮的数就是整数了。一次桐桐写下一个M位的整数（无前导0），她想研究下面这个游戏：每次取其中两位交换，会得到一个新的整数，但不能有前导0出现，即第一位不能变成0。
这样连续做K次，最后能得到的最大整数是多少？

输入格式

第一行：两个整数N（1≤N≤1000000）和K（1≤K≤10）。

输出格式

只一行，一个整数，表示桐桐变化后的最大数，如果不能变换则输出-1。

样例

input1

16375 1

output1

76315

input2

432 1

output2

423

input3

90 4

output3

-1