分数: 300 点
问题陈述
高桥是一名收银员。
有一个收银机 11 键: 00, 0, 1, 2, 3, 4, 5, 6, 7, 8,和 9。
收银机最初显示 0。
每当他键入密钥时 00,显示的数字乘以 100;
每当他键入其他数字之一时,显示的数字就会乘以 10,然后加上按键上写的数字。
高桥希望收银机显示一个整数 S。 至少需要按多少次按键才能显示 S?
约束
- 1\leq S\leq 10^{100000}
- S 是一个整数。
输入
输入由标准输入按以下格式给出:
S
输出
将答案打印成一行。
示例输入 1
40004
示例输出 1
4
例如以下四次按键使收银机显示 40004。 最初,收银机显示 0.
- 键入密钥
4。 现在显示 4. - 键入密钥
00。 现在显示 400. - 键入密钥
0。 现在显示 4000. - 键入密钥
4。 现在显示 40004.
他无法让它显示 40004 击键次数为 3 次或更少,因此 4 。
示例输入 2
1355506027
示例输出 2
10
示例输入 3
10888869450418352160768000001
示例输出 3
27
请注意 S 可能不适合 64-\operatorname{bit} 整数类型。