카프레카 변환

정수 $x$가 주어졌을 때 다음 연산을 생각하자. $M$은 $x$의 자릿수를 재배열해서 얻을 수 있는 가장 큰 수이고, $m$은 가장 작은 수이다(이 수는 앞에 0이 올 수 있다). $K(x)$는 차이 $M-m$을 뜻하며, 결과의 자릿수가 $x$와 같아지도록 필요하면 앞에 0을 채운다.

예를 들어 $K(100) = 100 - 001 = 099$, $K(2414) = 4421 - 1244 = 3177$이다.

카프레카는 각 자리의 숫자가 모두 같지 않은 네 자리 수 $x$에서 시작해 이 연산을 반복하면($K(x), K(K(x)), \ldots$) 결국 6174에 도달한다는 것을 증명했다. $K(6174) = 7641 - 1467 = 6174$이므로 과정은 6174에서 순환한다.

주어진 수 $x$에 대해 $K(x)$를 계산하는 프로그램을 작성하라.

입력 파일에는 앞에 0이 없는 정수 $x$ ($1 \le x \le 10^9$)가 한 개 주어진다.

출력 파일에 $K(x)$를 출력한다.