2305: 数字黑洞

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:6

Description

对于任何各位数字不完全相同的四位整数,我们将该数字的四个数位按非升序排列,得到一个数字,再按非降序排列,得到另一个数字,将两个数字相减就能得到一个新的数字。

不断重复这个过程,我们就能得到数字6174 ---- 这是四位数字的黑洞。

例如,给定数字 6767,过程如下:

7766 - 6677 = 1089

9810 - 0189 = 9621

9621 - 1269 = 8352

8532 - 2358 = 6174

7641 - 1467 = 6174... ...

给定任意一个四位数字,请你输出它进入黑洞的过程。

Input

包含一个正整数 N

注意,给定数字 N 如果不足四位,则补充前导 0 至四位为止。

提醒,如果需要输出补充前导0至四位可以采用如下输出方式:printf("%04d",xx);

Output

如果 N的四位数字都相同,则输出一行 N - N = 0000

否则,每行输出一个操作步骤,直到出现 6174 作为差值产生为止。

所有数字都必须输出为四位数字。

Sample Input Copy

6767

Sample Output Copy

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

HINT

输入样例2

2222

输出样例2

2222 - 2222 = 0000




数据范围

0<N<10000

Source/Category