题目描述

当用十进制表示一个整数时，如果所有相邻的数位都满足右边的数位数值不少于左边的数位数值，我们称这样的非负整数为“递增数”。例如，$1558$、$11$、$3$、$0$ 是递增数，而 $10$ 和 $20170312$ 不是递增数。

すぬけ君有一个整数 $N$。请计算，将 $N$ 表示为若干个递增数之和，最少需要几个递增数。

输入格式

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

输出格式

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

样例 1

输入

80

输出

2

样例 2

输入

123456789

输出

1

样例 3

输入

20170312

输出

4

样例 4

输入

7204647845201772120166980358816078279571541735614841625060678056933503

输出

31

说明/提示

限制

• $1 \leq N \leq 10^{500000}$

样例解释 1

例如，$80 = 77 + 3$，可以表示为两个递增数之和。

样例解释 2

$123456789$ 本身就是递增数，所以只需要 $1$ 个递增数即可表示。

由 ChatGPT 5 翻译