Перетворення Капрекара#8529

Перетворення Капрекара

1 секунда
128 мегабайтів
Дуже легка

Індійський математик Д. Р. Капрекар відомий своїми дослідженнями в теорії чисел. Одним із його відкриттів є так зване перетворення Капрекара. Розгляньмо наступну операцію. Нехай задано число . Позначимо як найбільше число, яке можна отримати з шляхом перестановки його цифр, а — найменше число (це число може містити провідні нулі). Позначимо як різницю 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

Loading
Loading

Приклад 2

Loading
Loading