3066: 1191 Magic

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

6174是一个神奇的数字，你将一个4位数n（只要这4位数码不完全一样）所有数码按升序和降序分别得到A和B，取n=B-A，如果n不为6174的话，继续迭代上面的过程，直到n为6174。 比如 

no. n    A    B 
0   1000 0001 1000
1   0999 0999 9990
2   8991 1899 9981
3   8082 0288 8820
4   8532 2358 8532

	5   6174




	






	请问需要迭代多少次才能达到6174？

Input

每行一个4位整数n，并且n的所有数码不完全相同。如果n=0表示输入结束，不需要处理。

Output

每行输出一个样例的结果。

Sample Input Copy 

1000
6174
0

Sample Output Copy 

5
0

Source/Category

SubmitSubmit RecordStatisticsShowOff!