Məsələlər
Преобразование Капрекара
Преобразование Капрекара
Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число $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)$.
Giriş verilənləri #1
100
Çıxış verilənləri #1
099
Giriş verilənləri #2
2414
Çıxış verilənləri #2
3177