题目描述

所谓卡布列克运算，是指任意一个四位数n，只要他们各个位上的数字不全相同，就有这样的规律： ① 把组成这个四位数的数字由大到小排列，形成由这四个数字构成的最大的四位数； ② 把组成这个四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数（如果四个数字中含有0，则此数不足四位，但仍将它看作四位，高位为零。）； ③ 求出以上两数之差，得到一个新的四位数。 重复以上过程，总能得到最后的结果是6174。

输入格式

输入一个四位数n(1000≤n≤9999)。

输出格式

输出其卡布列克运算过程。

样例

5346

6543–3456=3078
8730–378=8352
8532–2358=6174