#CS1637. 去除数字

去除数字

题目背景

翻译自 CSES-1637 题。

题目描述

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

输入格式

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

输出格式

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

样例

27

5

样例1解释 最优解法如下：27→20→18→10→9→027 → 20 → 18 → 10 → 9 → 027→20→18→10→9→0

说明/提示

1≤n≤106。