29567번 - Преобразование Капрекара 다국어

문제

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

제한

힌트