题目描述

给定一个整数 $n$。在每一步中，你可以从数字 $n$ 中减去它的某一个数字（即从 $n$ 中减去 $n$ 的一位数字）。你的任务是计算将数字变为 $0$ 所需的最少步骤数。

输入格式

唯一的输入行包含一个整数 $n$。

输出格式

输出一个整数，表示将 $n$ 变为 $0$ 所需的最少步骤数。

样例

27

5

提示

最优解法如下：$27 \to 20 \to 18 \to 10 \to 9 \to 0$

数据范围

• $1 \le n \le 10^6$