题目描述

我们将一个非负整数称为“递增的”，如果它的十进制表示中，任意相邻的两个数字，右边的数字都大于等于左边的数字。例如，$1558$，$11$，$3$和$0$都是递增的；而$10$和$20170312$不是。

Snuke有一个整数$N$。找出能够表示$N$的递增整数的最小数量。

约束条件

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

输入

从标准输入读取的输入数据格式如下：

$N$

输出

打印能够表示$N$的递增整数的最小数量。

示例 1

80

输出 1

2

一种可能的表示是 $80 = 77 + 3$。

示例 2

123456789

输出 2

1

$123456789$本身就是递增的，因此可以表示为一个递增整数的和。

示例 3

20170312

输出 3

4

示例 4

7204647845201772120166980358816078279571541735614841625060678056933503

输出 4

31