Дано ціле число ~K~ і рядок ~S~, який містить цифри від 0 до 9.

Над рядком ~S~ дозволяється виконати не більше ~K~ (можливо 0) такий операцій:

- вибрати ~i~ та ~j~ (~1 \le i,j \le |S|~) і обміняти ~S_i~ та ~S_j~.

Яке найбільше число можна отримати після виконання дозволених операцій.

Input

Перший рядок вхідного потоку містить рядок ~S~.

Наступний рядок містить ціле число ~K~.

Output

У вихідний потік вивести відповідь.

Обмеження

~1 \le |S| \le 30~

~S~ містить цифри 0..9

~1 \le K \le 10~

Sample Input 1

1234567
4

Sample Output 1

7654321

Sample Input 2

3435335
3

Sample Output 2

5543333