4134: 数字交换游戏(swap)

【问题描述】

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

【输入格式】

第一行：两个整数 N(1≤N≤1,000,000)和K(1≤K≤10)。

【输出格式】

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

【输入输出样例】