问题描述

给定一个各位数字互不相同的三位数，将其三个数字重新排列，得到的最大数减去最小数，形成一个新的三位数。重复上述过程，最终一定会得到495（即三位数的卡普雷卡尔常数）。

例如输入352的变换过程如下：

1. 重排得最大数532、最小数235，差为297
2. 重排297得972-279=693
3. 重排693得963-369=594
4. 重排594得954-459=495 共经过4次变换得到495。

要求编程计算输入的三位数需要经过多少次变换才能得到495。

输入描述

输入一行，包含一个符合要求的三位数N（各位数字互不相同）。

输出描述

输出一行，包含一个整数C，表示经过C次变换得到495。

样例输入1

352

样例输出1

4