题目背景

翻译自 CSES-1637 题。

题目描述

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

输入格式

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

输出格式

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

样例

27

5

样例1解释

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

说明/提示

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