题目描述

数学上有个神奇的三位数 $495$，被称作“数字黑洞”。其神奇之处在于：任意给出一个三位数 $n_0$（$n_0≠495$，百位、十位和个位均不为 $0$ 且不完全相同），将它三个数位上的数进行重新排列，得到一个最大的三位数 $max_1$ 和一个最小的三位数 $min_1$，记 $max_1$ 与 $min_1$ 的差值为 $n_1$，然后对 $n_1$ 再次进行上述重组过程，得到 $n_2$……这样进行到某一步时，$n$ 一定会变成 $495$。此时如果继续进行重组，会发现后续每次得到的结果都仍然等于 $495$，似乎陷入了一个永远无法逃脱的“数字黑洞”。

现给出一个满足条件范围的三位数，求它需要重组几次才能变成 $495$。

---

例如：

给出一个三位数 $297$，将其重组后得到一个最大的三位数 $972$ 和最小的三位数 $279$，它们的差值 $972-279=693$；

再将 $693$ 进行重组，得到 $963$ 和 $369$，它们的差值 $963-369=594$；

再将 $594$ 进行重组，得到 $954$ 和 $459$，它们的差值 $954-459=495$。

此时已经重组了三次。假如继续重组，会发现仍然得到 $954$ 和 $459$，它们的差值仍然为 $954-459=495$，进入了死循环。

因此对于这个三位数 $297$，总共需要进行 $3$次重组，就可以变为 $495$，进入黑洞。

输入格式

一个三位数 $n$（$n≠495$ 且百位、十位和个位各不相同）

输出格式

一个整数，表示重组次数

样例

215

3

495

0