题目描述

已知：一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数相减，重复这个过程，最多七步，必得6174。即：7641-1467=6174。将永远出不来。

现在输入一个四位不全相等的四位数，输出掉进黑洞的步数。

输入

输入一个四位不全相等的四位数，而且首位保证不为0

输出

输出掉进黑洞的步数

样例

1234

3