如果一个二进制字符串（由 0 和 1 组成）中所有的 1 都构成一个连续的（可能为空）区间，且中间没有 0，我们称该字符串是“统一的”。例如，0011110、1 和 0000 都是统一的字符串。然而，二进制字符串 101 和 00100011 则不是统一的。
Juliet 有一个二进制字符串 $S$，她愿意删除一些字符以使该字符串变得统一。当 Juliet 删除一个字符时，剩余的字符会滑动以填补空缺。
为了使剩余的字符构成一个统一的二进制字符串，最少需要删除多少个字符？
输入格式
输入包含一行，即字符串 $S$ ($1 \le |S| \le 50$, $S_i = \text{'0'}$ 或 $S_i = \text{'1'}$)。
输出格式
输出一个整数，表示删除字符的最少数量。
样例
输入格式 1
00011011001
输出格式 1
2
说明
在字符串 00011011001 中，Juliet 可以删除两个带下划线的字符，从而得到统一的字符串 000111100。