### 问题描述

智能家居中有一排连续的智能开关，编号从 $1$ 到 $N$。每个开关的状态可以是开启（标记为 1）或关闭（标记为 0）。如果一个开关的下一个开关是开启的，而这个开关之后的所有开关都是关闭的，则这个开关的状态可以被改变。最后一个开关的状态可以随意改变。现在需要计算，为了关闭所有开关，最少需要操作多少次。

输入格式

输入包含一个字符串，包括字符集 {0,1}。字符串的长度即为开关的数量 $N$，每个字符对应一个开关的状态。

输出格式

输出一个数字，表示最少需要操作的次数。

样例输入

1101

样例输出

9

评测数据规模

$1 \leq N \leq 50$