Problem
Hãy lấy một số có bốn chữ số trong đó không phải tất cả các chữ số đều giống nhau, ví dụ: 6264. Hãy đặt các số đầu tiên theo thứ tự giảm dần - 6642; sau đó, sắp xếp lại chúng theo thứ tự ngược lại, chúng tôi nhận được 2466. Trừ số cuối cùng từ 6642. Ở bước tiếp theo, chúng tôi sẽ thực hiện tương tự với sự khác biệt thu được. Sau một số hành động như vậy, sẽ thu được một số biến thành chính nó và được gọi là hằng số Kaprekar. Nếu chênh lệch là ba chữ số, hãy thêm số 0 vào đầu.
Bạn cần viết chương trình tìm hằng số này và số bước để lấy hằng số đó từ một số có bốn chữ số đã cho.
Input: một dòng chứa số có bốn chữ số được nhập.
Đầu ra: ở dòng đầu tiên in hằng số Kaprekar, ở dòng thứ hai – số bước để có được nó.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
1234 |
6174 3 |