카브릭 수

네 자리 정수 N이 있고, 네 자리 숫자가 모두 같지는 않다고 하자. 이때 다음 과정을 반복한다.

1. 자리 숫자를 큰 것부터 늘어놓아 그 네 숫자로 만들 수 있는 가장 큰 수를 구한다.
2. 자리 숫자를 작은 것부터 늘어놓아 그 네 숫자로 만들 수 있는 가장 작은 수를 구한다. 숫자 0이 섞여 있으면 앞의 0이 사라지므로 네 자리보다 짧은 수가 나올 수 있다.
3. 큰 수에서 작은 수를 뺀 값을 다음 수로 삼는다.

이 과정을 되풀이하면 결과는 언제나 6174 또는 0에 도달하고, 둘 중 하나가 나오는 즉시 멈춘다.

다음 수가 네 자리보다 짧아지면 그 수를 십진법으로 적은 그대로 쓴다. 앞을 0으로 채워 다시 네 자리로 늘리지 않는다. 999라면 가장 큰 수도 999, 가장 작은 수도 999이므로 차는 0이 된다.

위 알고리즘을 수행하는 프로그램을 작성하시오.

입력은 여러 줄이고, 각 줄에 정수가 하나씩 주어진다. -1을 읽으면 입력이 끝나며, -1 자체는 처리하지 않는다.

-1이 아닌 입력 정수 N마다 먼저 N=<N>: 형식으로 한 줄을 출력한다.

N이 정확히 네 자리이고 네 자리 숫자가 모두 같지는 않으면, 반복 한 번마다 <큰 수>-<작은 수>=<차> 형식으로 한 줄씩 출력하고, 마지막 줄에 Ok!! <반복 횟수> times를 출력한다. 반복 횟수가 1일 때도 times를 그대로 쓴다.

그 밖의 N은 No!!만 출력한다.