链接: https://cses.fi/problemset/task/2174

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个整数 $n$。每一步，你可以从中减去一个出现在它里面的「一位数」（即它的某一位上的数字）。

问：最少需要多少步才能把这个数字变成 0？

输入

输入只有一行，包含一个整数 $n$。

输出

输出一个整数：最少步数。

数据范围

$1 \le n \le 10^{18}$

样例输入

27

样例输出

5