Преобразование Капрекара

Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число $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))$, \ldots), то рано или поздно получится число 6174. Для него верно равенство $K(6174) = 7641 - 1467 = 6174$, поэтому на нем процесс зациклится.

Ваша задача состоит в том, чтобы написать программу, вычисляющую $K(x)$ по числу $x$.

Входной файл содержит целое число без ведущих нулей $x$ ($1 \le x \le 10^9$).

В выходной файл выведите $K(x)$.