题目描述

给定一个四位整数 $n$，反复执行 Kaprekar 操作，直到得到 $6174$：将 $n$ 的四个数字分别按从大到小和从小到大排列得到最大数 $mx$ 与最小数 $mn$，令 $n=mx-mn$，并输出本次算式。

输入格式

输入一行一个四位整数 $n$。

输出格式

每次操作输出一行，格式为 最大数-最小数=差，直到差为 $6174$ 为止。

3524

5432-2345=3087
8730-378=8352
8532-2358=6174

数据范围与提示

• $1000 \le n \le 9999$
• 数据保证不会出现所有数字完全相同的情况。
• 组成最小数时允许有前导零；输出为整数形式时前导零不会显示，例如 $0378$ 输出为 $378$。

来源

数位处理