Індійський математик Д. Р. Капрекар відомий своїми дослідженнями в теорії чисел. Одним із його відкриттів є так зване перетворення Капрекара. Розгляньмо наступну операцію. Нехай задано число . Позначимо як найбільше число, яке можна отримати з шляхом перестановки його цифр, а — найменше число (це число може містити провідні нулі). Позначимо як різницю M - m, доповнену провідними нулями, якщо це необхідно, так, щоб кількість цифр у ній дорівнювала кількості цифр у .
Наприклад, K(100) = 100 - 001 = 099, K(2414) = 4421 - 1244 = 3177.
Капрекар довів, що якщо почати з деякого чотиризначного числа , у якому не всі цифри однакові, і послідовно застосовувати до нього цю операцію (обчислювати K(x), K(K(x)), ...), то рано чи пізно отримаємо число . Для нього виконується рівність K(6174) = 7641 - 1467 = 6174, тому процес зациклиться на цьому числі.
Ваше завдання — написати програму, яка обчислює для заданого числа .
Одне ціле число без провідних нулів x~(1 \le x \le 10^9).
Виведіть .
Приклад 1
Приклад 2