Kaprekar çevrilməsi

Hind riyaziyyatçısı D. R. Kaprekar ədədlər nəzəriyyəsi sahəsindəki işləri ilə tanınır. Onun işlərindən biri Kaprekar çevrilməsi adlanan bir mövzuya həsr olunub. Gəlin aşağıdakı əməliyyatı nəzərdən keçirək. Tutaq ki, $x$ ədədi verilib. $M$ - $x$ ədədinin rəqəmlərinin yerini dəyişməklə əldə edilə bilən ən böyük ədəd, $m$ isə ən kiçik ədəddir (bu ədəd sıfırlarla başlaya bilər). $K(x)$ olaraq $M-m$ fərqini təyin edək, lazım olduqda onun rəqəmlərinin sayını $x$-in rəqəmlərinin sayına bərabər etmək üçün başına sıfırlar əlavə edək.

Məsələn, $K(100)=100-001=099,K(2414)=4421-1244=3177$.

Kaprekar sübut edib ki, əgər bütün rəqəmləri bir-birinə bərabər olmayan dörd rəqəmli bir $x$ ədədindən başlayıb, bu əməliyyatı ardıcıl olaraq ona tətbiq etsək (yəni $K(x),K(K(x)),...)$ hesablasaq, gec-tez $6174$ ədədini əldə edəcəyik. Bu ədəd üçün $K(6174)=7641-1467=6174$ bərabərliyi doğrudur, buna görə də proses bu ədəd üzərində dövr edəcək.

Sizin vəzifəniz $x$ ədədinə görə $K(x)$-i hesablayan proqram yazmaqdır.

Giriş verilənləri

Başlanğıc sıfırları olmayan bir tam ədəd $x(1\le x\le 10^9)$.

Çıxış verilənləri

$K(x)$-i çap edin.

Nümunələr