### 问题描述 智能家居中有一排连续的智能开关，编号从 $1$ 到 $N$。每个开关的状态可以是开启（标记为 `1`）或关闭（标记为 `0`）。如果一个开关的下一个开关是开启的，而这个开关之后的所有开关都是关闭的，则这个开关的状态可以被改变。最后一个开关的状态可以随意改变。现在需要计算，为了关闭所有开关，最少需要操作多少次。 ### 输入格式 输入包含一个字符串，包括字符集 `{0,1}`。字符串的长度即为开关的数量 $N$，每个字符对应一个开关的状态。 ### 输出格式 输出一个数字，表示最少需要操作的次数。 ### 样例输入 ``` 1101 ``` ### 样例输出 ``` 9 ``` ### 评测数据规模 $1 \leq N \leq 50$