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, ədədi verilib. - ədədinin rəqəmlərinin yerini dəyişməklə əldə edilə bilən ən böyük ədəd, isə ən kiçik ədəddir (bu ədəd sıfırlarla başlaya bilər). olaraq M - m fərqini təyin edək, lazım olduqda onun rəqəmlərinin sayını -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 ə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 ə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 ədədinə görə -i hesablayan proqram yazmaqdır.
Başlanğıc sıfırları olmayan bir tam ədəd x~(1 \le x \le 10^9).
-i çap edin.
Nümunə 1
Nümunə 2