给定一个三位数，要求各位不能相同。例如352是符合要求的，112是不符合要求的。将这个三位数的三个数字重新排列，得到的最大数减去最小数，形成一个新的三位数。对新的三位数重复上述过程，最终一定会得到495。
示例：重新排列352得到最大数532、最小数235，差为297；变换297得972-279=693；变换693得963-369=594；变换594得954-459=495，因此352经过4次变换得到495。
现在输入符合要求的三位数，请通过编程得出该三位数经过多少次变换能得到495。
输入一行，包含一个符合要求的三位数N。
输出一行，包含一个整数C，表示经过C次变换得到495。
3524