Дивна Послідовність

Заданому числу 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. Тоді:

S[0] = 2214,

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

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

Приклади