네 자리 수에는 신기한 성질이 있다. 다음 연산을 반복해 보자.

1. 수를 네 자리로 본다. 필요하면 앞에 \(0\)을 붙인다. (예: \(999\)는 \(0999\))
2. 자릿수를 내림차순으로 늘어놓아 가장 큰 수를, 오름차순으로 늘어놓아 가장 작은 수를 만든다.
3. 큰 수에서 작은 수를 뺀 값으로 바꾼다.

예를 들어 \(3524\)는 \(5432-2345=3087\)이 된다. 네 자릿수가 모두 같지 않은 수라면, 이 연산을 반복하면 반드시 \(6174\)에 도착한다는 사실이 알려져 있다.

네 자리 수 \(N\)이 주어질 때, \(6174\)가 될 때까지 연산을 몇 번 해야 하는지 구하여라.

\(1000 \le N \le 9999\). 답은 항상 \(7\) 이하이다.

첫째 줄에 네 자리 자연수 \(N\)이 주어진다. \(N\)의 네 자릿수가 모두 같은 경우는 주어지지 않는다.

\(N\)이 \(6174\)가 될 때까지 수행하는 연산의 횟수를 출력한다.

riseoj 작성

출처 Original