一台计算器有 00、0、1、2、……、9 这些按键。每按一次，按键上的字符串就会追加到当前显示内容末尾。初始显示为空串。

给出一个没有前导零的数字字符串 $S$，请计算把显示内容变成 $S$ 至少需要按多少次键。

输入格式

输入一行数字字符串 $S$。

输出格式

输出最少按键次数。

1000000007

6

123456789

9

1001

3

数据范围

• $1\le |S|\le1000$
• $S$ 的首字符不是 0