黑洞数
我拿二十分急求助!495是一个具有奇特性质的三位数,被称之为黑洞数。它的性质如下:
首先,任取一个十进制下的三位数,如122122或者346346等,但三个数字完全相等的三位数除外。如不能选择333333或888888
其次,把各位数字按大到小的顺序和小到大的顺序重新排列,两者相减,将会得到另一个四位数。
例如,取260260,重新排列后最大数为620620,最小数为026026,620-026=594620−026=594
重复以上过程若干遍,最后一定会得到495495
例如,对上一步的数字594594再做一次变换,得到954-459=495954−459=495
举个更加复杂的例子:
343 \rightarrow 099 \rightarrow 891 \rightarrow 792 \rightarrow 693 \rightarrow 594 \rightarrow 495343→099→891→792→693→594→495
现在给定一个正整数nn,请你输出nn掉落到黑洞中的过程。需要说明的是,不足三位数的整数,只要在最高位补00,最后也会落到黑洞里。
输入格式
第一行:单个正整数nn
输出格式
若干行:每行代表一次变换过程,详见样例
数据范围
1\leq n<10001≤n<1000,保证nn的三位数字不完全相同
例子
Input
23
复制一下
Output
320-023=297
972-279=693
963-369=594
954-459=495
复制一下
例子
Input
998
复制一下
Output
998-899=099
990-099=891
981-189=792
972-279=693
963-369=594
954-459=495
复制一下