题目描述

数学中有一个数字 $6174$，这是一个神奇的数字。任选一个四位正整数（各位数字不全相同），将它的四个数字重新排列成最大的四位数和最小的四位数，再用较大的数减去较小的数。不断重复这个过程，最多七步一定会得到 $6174$。得到 $6174$ 后继续操作仍为 $6174$，例如 $7641-1467=6174$。

给定一个不是 $6174$ 且各位数字不全相同的四位整数，请按顺序输出得到 $6174$ 的每一步计算过程。

输入格式

输入一行一个四位正整数 $n$。保证 $n e6174$，且四个数字不全相同。

输出格式

输出若干行，每行一个算式，格式为 最大数-最小数=差，直到差为 $6174$ 为止。最小数可不补前导零。

3120

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

数据范围与提示

• 输入为四位正整数，各位数字不全相同，且输入不是 $6174$。
• 排列数字时应使用原数的四个数位，允许出现前导零；输出最小数时按普通整数输出即可。
• 根据 Kaprekar 常数性质，操作次数不超过 $7$。

来源

基础训练