当前没有测试数据。

C - 收银机

得分： $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$

输出

在一行中输出答案。

40004

4

例如，按下下列四个按键可以使收银机显示为 $40004$。 初始时，收银机显示为 $0$。

• 按下按键 4。现在显示为 $4$。
• 按下按键 00。现在显示为 $400$。
• 按下按键 0。现在显示为 $4000$。
• 按下按键 4。现在显示为 $40004$。

他无法在三个或更少的按键操作中使其显示为 $40004$，所以输出为 $4$。

1355506027

10

10888869450418352160768000001

27

注意 $S$ 可能无法适应 $64$ 位整数类型。