Problem

3 /4


카프레카르 상수

Problem

모든 숫자가 같지 않은 4자리 숫자를 예로 들어 보겠습니다. 그런 다음 역순으로 재정렬하면 2466이됩니다. 6642에서 마지막 숫자를 뺍니다. 다음 단계에서 결과 차이에 대해 동일한 작업을 수행합니다. 이러한 여러 작업 후에 자체로 바뀌고 Kaprekar 상수라고하는 숫자를 얻습니다. 차이가 3자리이면 시작 부분에 0을 추가하세요.

이 상수를 찾는 프로그램과 주어진 4자리 숫자에서 이를 얻기 위한 단계 수를 작성해야 합니다.


입력: 4자리 숫자가 포함된 한 줄을 입력합니다.

출력: 첫 번째 줄에 Kaprekar의 상수를 인쇄하고 두 번째 줄에 – 그것을 얻기 위한 단계의 수.
 
<헤드> <일># <몸>
 
입력 출력
1 1234 6174 3