### 问题描述 

$wzy$ 给了你一个由 $0$ 和 $1$ 组成的字符串，现在可以选择两个相邻的字符，将它们同时取反，可以做若干次这种操作，现在 $wzy$ 想让你得到一个含有最多个 $1$ 的字符串，问得到这样的字符串所需的最小操作次数。

输入格式

一行含有一个字符串 $s$。

输出格式

输出一个数，表示所需的最小操作次数。

样例输入

010

样例输出

2

数据范围

$1 \le |s| \le 10^5$。

注意：样例中的操作方式可以是先选择 $1$ 位置的字符，再选择 $2$ 位置的字符。