Problem L: GESP C++二级23年9月真题:数字黑洞

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:1

Description

已知:一个任意的三位正整数(全相同的除外,如111)。将数字重新组合成一个最大的数和最小的数相减,重复这个过程,经过n步,必得495

比如输入352 ,重新组合这个数,最大未 532,最小为235,相减得297,继续把297重新组合,最大得972,最小得279,相减得693,再组合最大963,最小369,相减得594,重新组合,954-459=495。经过4次,将永远出不来,所以叫数字黑洞。求编程,输入一个三位数,输出经过多少次后变成495.

输入

352

输出

4

Input

352

Output

4

Sample Input Copy

352

Sample Output Copy

4