Score : $300$ points

问题陈述

Takahashi 是一名收银员。

收银机上有 $11$ 个按键：00、0、1、2、3、4、5、6、7、8 和 9。收银机初始显示为 $0$。每当他按下键 00，显示的数字就会乘以 $100$；当他按下其他任意一个键时，显示的数字会先乘以 $10$，然后再加上按键上所写的数字。

Takahashi 希望收银机能显示一个整数 $S$。至少需要多少次按键操作才能使收银机显示出 $S$？

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

Takahashi is a cashier.

There is a cash register with $11$ keys: 00, 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. The cash register initially displays $0$. Whenever he types the key 00, the displayed number is multiplied by $100$; whenever he types one of the others, the displayed number is multiplied by $10$, and then added by the number written on the key.

Takahashi wants the cash register to display an integer $S$. At least how many keystrokes are required to make it display $S$?

Constraints

• $1\leq S\leq 10^{100000}$
• $S$ is an integer.

Input

The input is given from Standard Input in the following format:

$S$

Output

Print the answer in a line.

Sample Input 1

40004

Sample Output 1

4

For example, the following four keystrokes make the cash register display $40004$. Initially, the cash register displays $0$.

• Type the key 4. It now displays $4$.
• Type the key 00. It now displays $400$.
• Type the key 0. It now displays $4000$.
• Type the key 4. It now displays $40004$.

He cannot make it display $40004$ with three or fewer keystrokes, so $4$ should be printed.

Sample Input 2

1355506027

Sample Output 2

10

Sample Input 3

10888869450418352160768000001

Sample Output 3

27

Note that $S$ may not fit into a $64$-$\operatorname{bit}$ integer type.

update @ 2024/3/10 11:51:45