#1014. 数字黑洞

数字黑洞

说明


给定一个三位数,要求各位不能相同。例如,<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>352</mn></mrow></semantics></math>352 是符合要求的,<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>112</mn></mrow></semantics></math>112 是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>495</mn></mrow></semantics></math>495

试试看,重新排列 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>352</mn></mrow></semantics></math>352,得到的最大数为 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>532</mn></mrow></semantics></math>532,最小数为 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>235</mn></mrow></semantics></math>235,它们的差是 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>297</mn></mrow></semantics></math>297;变换 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>297</mn></mrow></semantics></math>297,得到 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>972</mn><mo>−</mo><mn>279</mn><mo>=</mo><mn>693</mn></mrow></semantics></math>972279=693;变换 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>693</mn></mrow></semantics></math>693<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>963</mn><mo>−</mo><mn>369</mn><mo>=</mo><mn>594</mn></mrow></semantics></math>963369=594;变换 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>594</mn></mrow></semantics></math>594<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>954</mn><mo>−</mo><mn>459</mn><mo>=</mo><mn>495</mn></mrow></semantics></math>954459=495。因此,经过 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>4</mn></mrow></semantics></math>4 次变换得到了 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>495</mn></mrow></semantics></math>495

现在,输入的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>495</mn></mrow></semantics></math>495 吗?


<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn></mn></mrow></semantics></math>

输入格式

输入一行,包含一个符合要求的三位数 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>�</mi></mrow></semantics></math>N

输出格式

输出一行,包含一个整数 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>�</mi></mrow></semantics></math>C,表示经过 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>�</mi></mrow></semantics></math>C 次变换得到 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>495</mn></mrow></semantics></math>495

样例

352
4