题目描述

给定一个正整数 $n$。

每次操作时，你可以查看当前这个数的十进制表示，并从它的某一位数字中选择一个 非零数字 $d$，然后把当前数字减去 $d$。

也就是说，如果当前数字为 $x$，而 $d$ 是 $x$ 的十进制表示中出现过的某个非零数字，那么你可以执行一次操作，把数字变为：

$$x-d$$

请你求出：至少需要多少次操作，才能把 $n$ 变成 $0$。

输入格式

输入一个整数 $n$。

数据范围：

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

输出格式

输出一个整数，表示最少操作次数。

27

5

Hint

样例解释： 一种最优操作过程为：

$$27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0$$

共进行了 $5$ 次操作，因此答案为 $5$。