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

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

Вхідні дані

Одне ціле число без провідних нулів $x(1\le x\le 10^9)$.

Вихідні дані

Виведіть $K(x)$.

Приклади