该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

验证数学黑洞：所有三位数，除了数字全相同的外，其它的，经过多次的下列操作，一定可以得到495；并且，一旦得到495之后，就掉进黑洞，再也得不到其它的数（495：954 - 459 = 495）：将这个三位数的数字按从大到小和从小到大重组成两个数，大数减去小数。

输入一个三位数（三个数字互不相等），求其掉进黑洞的步数。

程序名：numhole

输入格式

一个3位的正整数。

输出格式

一个数，表示掉进黑洞的步数。

输入样例

186

输出样例

3

{注：861-168=693 963-369=594 954-459=495}