Для цілого невід'ємного числа \(x\) ми визначаємо \(g_1(x)\), \(g_2(x)\), \(f(x)\) наступним чином:

• \(g_1(x)\) - ціле число, отримане шляхом перестановки цифр у десятковому записі \(x\) у порядку спадання

• \(g_2(x)\) - ціле число, отримане шляхом перестановки цифр у десятковому записі \(x\) у порядку зростання

• \(f(x)=g_1(x)-g_2(x)\)

Наприклад, маємо \(g_1(314)=431\), \(g_2(3021)=123\), \(f(271)=721-127=594\).

Зверніть увагу, що ведучі нулі ігноруються.

Для цілих чисел \(N\), \(K\) знайдіть \(a_K\) у послідовності, визначеній \(a_0=N\), \(a_{i+1}=f(a_i)\) (\(i \geq 0\)).

Формат вхідних даних

Вхідний потік містить цілі числа \(N, K\) (\(0 \le N \le 10^9\), \(0 \le K \le 10^5\))

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукане число.

Примітка

До прикладу 1:

• \(а_0 = 314\)

• \(a_1 = f(314) = 431-134 = 297\)

• \(a_2 = f(297) = 972-279 = 693\)

Приклад вхідних даних

314 2

Приклад вихідних даних

693

Приклад вхідних даних

1000000000 100

Приклад вихідних даних

0

Приклад вхідних даних

6174 100000

Приклад вихідних даних

6174