题目背景

在遥远的数字星系中，有一个令人闻风丧胆的“魔方黑洞”——编号 495。相传，任何一个三位数（只要它的三个数字互不相同）被扔进这个黑洞，都会经过一系列“重排求差”的魔法变换，最终被彻底吞噬，变成 495。科学家们称这个过程为“黑洞坠入次数”。

现在，你作为星际探险家，接收到一个来自地球的三位数信号。你需要编写一段程序，快速计算出这个数字需要经过多少次“重排求差”的变换，才会落入 495 的魔掌。

题目描述

给定一个符合要求的三位数 N（即百位、十位、个位上的数字互不相同），请你按照以下规则进行变换：

1. 将 N 的三个数字重新排列，得到最大数（降序排列）和最小数（升序排列）。
2. 计算 最大数 − 最小数，得到一个新的三位数（若结果不足三位，则在高位补 0，但题目保证原始输入和中间结果均为三位数）。
3. 重复上述步骤，直到得到 495 为止。

请输出从 N 变换到 495 所需要的变换次数。

输入格式

一行，一个三位整数 N（100 ≤ N ≤ 999），且 N 的三个数字互不相同。

输出格式

一行，一个整数 C，表示变换次数。

输入输出样例

样例输入 #1

352

样例输出 #1

4