#1014. 数学黑洞6174

数学黑洞6174

题目描述

已知:一个任意的四位正整数(全相同的除外,如1111\red{1111})。将数字重新组合成一个最大的数和最小的数相减,重复这个过程,最多七步,必得6174\red{6174}

即:7641-1467=6174

将永远出不来。

求证:所有四位数数字(全相同的除外),均能得到6174\red{6174},输出掉进黑洞的步数。

输入格式

一个四位整数。

输出格式

掉进黑洞的过程。

样例

输入数据

3120

输出数据

3210-123=3087
8730-378=8352
8532-2358=6174