题目描述

从一个三个数位互不相同的三位整数 $N$ 出发，反复执行：用当前三个数字组成最大数和最小数，再以两者之差作为新数。数字 $0$ 可以放在最小数的开头，仍按三位处理。统计首次得到 $495$ 的操作次数；若输入已经是 $495$，答案为 $0$。

输入格式

一行一个符合条件的三位整数 $N$。

输出格式

输出首次得到 $495$ 的操作次数。

352

4

说明/提示

对于全部数据，$100\le N\le999$，初始三个数字两两不同。