#3930. 数字⿊洞
数字⿊洞
问题描述
给定⼀个三位数,要求各位不能相同。例如, 是符合要求的, 是不符合要求的。将这个三位数的三个数字重 新排列,得到的最⼤的数,减去得到的最⼩的数,形成⼀个新的三位数。对这个新的三位数可以重复上述过程。神 奇的是,最终⼀定会得到 ! 试试看,重新排列 ,得到的最⼤数为 ,最⼩数为 ,它们的差是 ;变换 ,得到;变换 , ;变换 , 。因此, 经过4次变换得到了 。 现在,输⼊的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到495吗?
输入描述
输⼊⼀⾏,包含⼀个符合要求的三位数 。
输出描述
输出⼀⾏,包含⼀个整数 ,表⽰经过 次变换得到 。
样例输入
352
样例输出
4
Limitation
1s, 1024KiB for each test case.