Странная Последовательность

Из заданного числа n получается следующая последовательность S:

S[0] = n,

S[i] = f(S[i-1]), i ≥ 1

Здесь f(x) равно разнице между числами полученые в результате перестановки цифр числа x в порядке убывания и в порядке возрастания. Например:

f(2214) = 4221 − 1224 = 2997

Обратите внимание, что нули в начале числа не учитываются. Найдите S[k].

Входные данные

Два целых числа n (0 ≤ n ≤ 10^9) и k (0 ≤ k ≤ 10^5).

Выходные данные

Выведите S[k].

Пример

Пусть n = 2214, k = 2. Тогда:

A[0] = 2214,

A[1] = f(2214) = 4221 − 1224 = 2997

A[2] = f(2997) = 9972 − 2799 = 7173

Примеры