说明

任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：
1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；
2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数
(如果四个数中含有0，则得到的数不足四位)；
3)求两个数的差，得到一个新的四位数(高位零保留)。重复以上过程，最后得到的结
果是6174，这个数被称为卡布列克数
例如：如4312
4321-1234=3087
8730-378=8352
8532-2358=6174
一共3步请你写一个程序，计算一个四位数经过上述运算最后得到卡布列克数所需的
步数。

输入格式

文件包含一行数据，即一个四位正整数

输出格式

文件包含一个整数，即步数。

4312

3

提示