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