AT_agc011_e [AGC011E] Increasing Numbers

当用十进制表示一个整数时，如果所有相邻的数位都满足右边的数位数值不少于左边的数位数值，我们称这样的非负整数为“递增数”。例如，$1558$、$11$、$3$、$0$ 是递增数，而 $10$ 和 $20170312$ 不是递增数。 すぬけ君有一个整数 $N$。请计算，将 $N$ 表示为若干个递增数之和，最少需要几个递增数。

输入为一行，包含一个整数 $N$。

输出仅一行，表示将 $N$ 表示为若干个递增数的和时，所需递增数的最小个数。

## 限制 - $1 \leq N \leq 10^{500000}$ ## 样例解释 1 例如，$80 = 77 + 3$，可以表示为两个递增数之和。 ## 样例解释 2 $123456789$ 本身就是递增数，所以只需要 $1$ 个递增数即可表示。 由 ChatGPT 5 翻译