卡布列克圆舞曲

题目描述

卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:$6174$,这就是卡布列克常数,例如: $4321-1234=3087$。 $8730-378=8352$。 $8532-2358=6174$。 $7641-1467=6174$。 如果 $K$ 位数也照此办理,它们不是变成一个数,而是在几个数字之间形成循环,称作卡布列克圆舞曲。例如对于五位数 $54321$: $54321-12345=41976$。 $97641-14679=82962$。 $98622-22689=75933$。 $97533-33579=63954$。 $96543-34569=61974$。 $97641-14679=82962$。 我们把 $82962,75933,63954,61974$ 称作循环节,即卡布列克圆舞曲。

输入输出格式

输入格式


若干行,每行为一个待求“卡布列克圆舞曲”的起始整数 $n$。($n<2^{31}$)

输出格式


每行为对应整数的循环节,数据之间用空格隔开。

输入输出样例

输入样例 #1

4321
54321

输出样例 #1

6174
82962 75933 63954 61974