Problem

3 /4


pemalar Kaprekar

Problem

Mari kita ambil nombor empat digit di mana tidak semua digit adalah sama, sebagai contoh, 6264. Mari letakkan nombor pertama dalam tertib menurun - 6642; kemudian, menyusun semula mereka dalam susunan terbalik, kita mendapat 2466. Tolak nombor terakhir daripada 6642. Pada langkah seterusnya, kita akan melakukan perkara yang sama dengan perbezaan yang terhasil. Selepas beberapa tindakan sedemikian, nombor akan diperolehi yang bertukar menjadi dirinya sendiri dan dipanggil pemalar Kaprekar. Jika perbezaannya ialah tiga digit, tambah sifar pada permulaan.

Anda perlu menulis atur cara yang mencari pemalar ini dan bilangan langkah untuk mendapatkannya daripada nombor empat digit yang diberikan.


Input: satu baris yang mengandungi nombor empat digit dimasukkan.

Output: dalam baris pertama cetak pemalar Kaprekar, dalam &ndash kedua; bilangan langkah untuk mendapatkannya.
 
Contoh
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Input Output
1 1234 6174 3