题目描述

有一个计算器，按钮包括 00、0、1、$\ldots$、9。每按一次按钮，就会把按钮上的字符串追加到当前显示内容末尾。初始显示为空串。

给定一个十进制字符串 $S$，求显示出 $S$ 所需的最少按键次数。

输入格式

输入字符串 $S$。

输出格式

输出最少按键次数。

样例

1000000007

6

998244353

9

32000

4

样例说明

在样例 $1$ 中，可以把字符串划分为 1、00、00、00、0、7，共需按键 $6$ 次。

在样例 $2$ 中，没有相邻的两个 0，每个字符都需要单独输入，因此需要按键 $9$ 次。

在样例 $3$ 中，可以依次输入 3、2、00、0，共需按键 $4$ 次。

数据范围

$1\le |S|\le1000$，$S$ 只包含数字，且首字符不是 0。