Background

Description

输入一个4位数，并罗列每次得到的新的数字的过程，并求得计算的次数。

数字黑洞6174 给定任意的一个四位正整数（数字不全相同），将它的各位数字重新组合成一个最大的数和最小的数相减后得到一个新的数，对这个新的数重复组数、相减的过程，最多七步，必得6174。

「6174」的数学黑洞 Kaprekar常数 Kaprekar常数是6174，具有一种独特的特性：“无论你用哪个四位数字开始，经过一系列的数学运算，最后都会得到6174”。 首先，以一个四位数字为例，比如3769。我们可以重新排列数字，形成最大的数字和最小的数字。在这种情况下，最大的数字是9763，最小的数字是3679。然后我们从较大的数字中减去较小的数字，9763-3679 = 6084。我们重复这个过程，得到结果为8640-0468 = 8172，以此类推，直到最终得到6174。这个特性对于任何四位数字都适用，经过相同的数学运算得到相同的结果。 1949年，一位名叫D.R. Kaprekar的印度数学家发现了这个有趣的特性。

Format

Input

Output

Samples

1222

999
8991
8082
8532
6174
5

Limitation

1s, 1024KiB for each test case.