Input file:  Standard input  Time limit:  1 sec  
Output file:  Standard output  Memory limit:  512 Mb 
The blackboard in the math classroom had number n written on it. There were no zeros anywhere in the number. While passing along, Timofey decided to play a joke and swapped neighboring digits in the number k times. What is the largest possible resulting number?
Input contains integers n and k, one per line.
Output a single integer — problem answer.
11 ≤ n ≤ 10^{250}
k ≤ 10^{9}
In the first sample n = 97 and a single swap, giving 79.
In the second sample it is optimal to move three to the first place and get 312
No.  Standard input  Standard output 

1 


2 


3 

