1378: 数字黑洞

任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个最大的数和一个最小的数，然后用最大数减去最小数，差不够四位数时在前面补零，类推下去，经过若干次重新排列以及求差，最后将变成一个固定的数：6174。

例如，对于四位数4312来说，经过如下3次的重新排列以及求差最后可以得到6174：

第1次重新排列和求差：4321-1234=3087;

第2次重新排列和求差：8730-378=8352;

第3次重新排列和求差：8532-2358=6174.

输入一个四位整数，保证该四位整数各位上的数字不全相同。

输出一个整数r，表示输入的四位数经过r次的重新排列以及求差可以得到6174。

4312

3