数字黑洞

题目描述
给定一个四位正整数n（各位数字不全相同），重复以下变换：将数字的各位重新排列成最大值和最小值（允许前导零），然后用最大值减去最小值，得到新的四位数。直到得到6174为止。输出所需的变换次数。

输入格式
一个四位正整数n（1000 ≤ n ≤ 9999，且n的各位数字不全相同）。

输出格式
一个整数，表示变换次数。

样例输入

1234

样例输出

3