题目描述

小高正在做收银员的工作，收银台的机器上有$11$个按钮：0，1，2，3，4，5，6，7，8，9，00。

收款机上显示的是$x$,初始值是$0$，每次按下一个键 $t$，显示的值变为 $10*x + t$。特别的，如果按下 00，$x$ 将变为$x$的$100$倍。

问：至少要按几次按键才能将显示的数字 $x$ 变为 $S$。

输入格式

输入一个字符串$S$。

输出格式

输出一个整数,表示总共需要按下多少次按钮才能显示出$S$。

测试数据

40004

4

1355506027

10

10888869450418352160768000001

27

提示

在第一个测试数据中，需要按$4$次按钮。变化如下:

• 先摁下一个$4$， $x:4$
• 再摁下一个$00$，$x:400$
• 再摁下一个$0$， $x：4000$
• 再摁下一个$4$， $x:40004$

数据描述

• $1\leq\ S\leq\ 10^{100000}$