题目描述

若输入一个由 $4$ 个数字组成的数，且这 $4$ 个数字不全相同，那么它遵循以下规律。我们按如下方式对这个数进行操作：

1. 将这些数字从大到小排列，从而组成由这 $4$ 个数字能构成的最大数。
2. 将这些数字从小到大排列，从而组成由这 $4$ 个数字能构成的最小数（若这 $4$ 个数字中有 $0$，得到的数可能不足 $4$ 位）。
3. 求出这两个数的差，得到一个新的四位数。

重复上述过程，最终总能得到结果 $6174$ 或 $0$。

请编写程序实现上述算法。

输入

每个测试用例占一行，为一个整数。输入 $-1$ 表示结束。

输出

若该整数恰好由 $4$ 个数字组成，且这 $4$ 个数字不全相同，程序输出应展示找到这个结果的过程以及重复次数。否则，输出$"No!!"$。

输入样例

5364
2221
4444
-1

输出样例

N=5364:
6543 - 3456 = 3087
8730 - 378 = 8352
8532 - 2358 = 6174
Ok!! 3 times
N=2221:
2221 - 1222 = 999
999 - 999 = 0
Ok!! 2 times
N=4444:
No!!

题目来源

西安 2002 年竞赛题目