#3930. 数字⿊洞

数字⿊洞

问题描述

给定⼀个三位数,要求各位不能相同。例如, 是符合要求的, 是不符合要求的。将这个三位数的三个数字重 新排列,得到的最⼤的数,减去得到的最⼩的数,形成⼀个新的三位数。对这个新的三位数可以重复上述过程。神 奇的是,最终⼀定会得到 ! 试试看,重新排列 ,得到的最⼤数为 ,最⼩数为 ,它们的差是 ;变换 ,得到;变换 , ;变换 , 。因此, 经过4次变换得到了 。 现在,输⼊的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到495吗?

输入描述

输⼊⼀⾏,包含⼀个符合要求的三位数 。

输出描述

输出⼀⾏,包含⼀个整数 ,表⽰经过 次变换得到 。

样例输入

352

样例输出

4

Limitation

1s, 1024KiB for each test case.