Little Y likes numbers very much, especially big numbers.Now give you a integer N.You can swap two digital no more than T times.Please give little Y the biggest number.

Input contains multiple test cases. Each test contains two integers N(0 < N < 10^18) and T(0 <= T <= 10).

Print the biggest number.