Description

数学上有个神奇的三位数 $495$，被称作“数字黑洞”。其神奇之处在于：任意给出一个三位数 $n_0$（$n_0≠495$，百位、十位和个位均不为0且不完全相同），将它三个数位上的数进行重新排列，得到一个最大的三位数 $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

215

3

495

0

Addition

1.如果你多次尝试并寻找规律，就会发现：需要进行重组的次数只与一个因素有关。你能否找出这个因素？根据这个推论，你能否回答：一个三位数最多经过几次重组，就能得到495？

2.四位数也存在一个数字黑洞。你能否找出它是多少？

3.五位数的数字黑洞比较奇怪，感兴趣的同学可以自行查阅有关“数字黑洞”的问题。

4.思考：为什么会存在数字黑洞？它的本质是什么？