【题目描述】

给定一个三位数 $N$，它的三个数位互不相同。

一次变换定义如下：

• 将当前数的三个数位按从大到小排列，组成整数 $A$；
• 将当前数的三个数位按从小到大排列，组成整数 $B$；
• 用 $A-B$ 作为新的当前数。

如果变换后得到的数不足三位，则在后续变换中仍按三位数处理，在左侧补前导零参与数位排列。

不断重复上述变换，最终一定会得到 $495$。

请输出从初始数 $N$ 变换到 $495$ 需要的次数。如果一开始就是 $495$，次数为 $0$。

【输入描述】

输入一个三位数 $N$。

保证：

• $100\le N\le 999$；
• $N$ 的三个数位互不相同。

【输出描述】

输出一个整数，表示从 $N$ 变换到 $495$ 需要的次数。

【样例 1】

【样例 1 输入】

352

【样例 1 输出】

4

【样例 1 解释】

$352$ 经过如下 $4$ 次变换得到 $495$：

532 - 235 = 297
972 - 279 = 693
963 - 369 = 594
954 - 459 = 495

【样例 2】

【样例 2 输入】

617

【样例 2 输出】

2