收银机

题目描述

高桥君是一名收银员。

有一台有 11 个键的收银机:00、0、1、2、3、4、5、6、7、8、9。收银机初始显示 $0$。每当他按下键 00,显示的数就会乘以 100;按下其他键时,显示的数先乘以 10,再加上键上写的数字。

高桥君希望收银机显示整数 $S$。至少需要按多少次键,才能使收银机显示 $S$?

输入格式

输入按以下格式从标准输入给出:

$S$

输出格式

在一行中输出答案。

样例

40004

4

例如,通过以下四次按键可以使收银机显示 $40004$。

初始时,收银机显示 $0$。

按下键 4。此时显示 $4$。

按下键 00。此时显示 $400$。

按下键 0。此时显示 $4000$。

按下键 4。此时显示 $40004$。

他无法用三次或更少的按键使收银机显示 $40004$,因此应输出 $4$。

1355506027

10

10888869450418352160768000001

27

注意 $S$ 可能无法放入 64 位整数类型中。

数据范围

• $1\leq S\leq 10^{100000}$
• $S$ 是整数。