Description

数学上有个神奇的三位数 $495$，被称作“数字黑洞”。其神奇之处在于：给出一个三位数 $n_0$（$n_0≠495$，且其百位、十位和个位各不相同），将它三个数位上的数进行重组，得到一个最大的三位数 $max_1$ 和一个最小的三位数 $min_1$，记 $max_1$与 $min_1$的差值为 $n_1$，然后对 $n_1$再次进行上述重组过程，得到 $n_2$……经过有限的 $k$ 次重组、求差值，最终一定会得到 $n_k=495$。此时如果继续进行重组，会发现后续每次得到的差值都仍然等于 $495$，似乎陷入了一个永远无法逃脱的“数字黑洞”。

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

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

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

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

因此对于这个三位数 $297$，总共需要进行3次重组。

Format

Input

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

Output

一个整数，表示重组次数

Samples

205

4

495

0

Addition

三位数、四位数都存在一个数字黑洞；而五位数的数字黑洞却比较奇怪，感兴趣的同学可以自行查阅有关“数字黑洞”的问题，并思考：为什么会存在数字黑洞？它的本质是什么？