时间限制

1.0 s

内存限制

128.0 MB

问题描述

给定一个各位数字互不相同的三位数，将其三个数字重新排列得到的最大数减去最小数，得到新的三位数。重复上述变换过程，最终一定会得到495（即三位数的数字黑洞）。 例如输入352的变换过程为：532-235=297 → 972-279=693 → 963-369=594 → 954-459=495，共经过4次变换得到495。 请编程计算输入的三位数需要经过多少次变换可以得到495。

输入描述

输入一行，包含一个符合要求的三位数N。

输出描述

输出一行，包含一个整数C，表示变换次数。

样例输入

352

样例输出

4