题目描述

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

输入格式

一行，两个整数 $N$（$1 \le N \le 1000000$）和 $K$（ $1 \le K \le 10$）。

输出格式

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

样例

16375 1

76315

432 1

423

90 4

-1