Background

Description

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

任选3位数（3个数字不能全相同），把这个3位数的3个数字从小到大排列，再从大到小排列，用后者减去前者，对得到的新的数字进行同样的重复操作。7步以内，必然得到数学黑洞：495。这个数字，就是卡布列克常数（Kaprekar）。

例：241 421-124=297 972-279=693 963-369=495 如果接着进行下去： 954-459=495 954-459=495 ...... 就是因为954-459=495，才让495成为了三位数的黑洞数。 像495这样的数还有： 0, 495, 6174, 549945, 631764, 63317664, 97508421, 554999445, 864197532, 6333176664, 9753086421, 9975084201, 86431976532, 555499994445, 633331766664, 975330866421, 997530864201, 999750842001, 8643319766532, 63333317666664

Format

Input

Output

Samples

352

297
693
594
495
4

Limitation

1s, 1024KiB for each test case.