问题描述

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

格式

输入

第一行：两个整数N(1<=N<=1000000)和K(1<=K<=10)。

输出

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

样例

16375 1

76315

432 1

423

90 4

-1

限制

1s, 64MB.