交替涂色

题目描述

左右一列排列着 $N$ 枚瓷砖，每枚瓷砖的初始颜色用长度为 $N$ 的字符串 $S$ 表示。

从左边数第 $i$ 枚瓷砖，当 $S$ 的第 $i$ 个字符为 0 时涂成黑色，为 1 时涂成白色。

你想通过把若干枚瓷砖重新涂成黑色或白色，使得任意相邻的 $2$ 枚瓷砖都涂成不同的颜色。

最少需要重新涂多少枚瓷砖才能满足条件呢？

输入格式

输入按以下格式从标准输入给出：

$S$

输出格式

输出为满足条件而需要重新涂色的瓷砖数量的最小值。

样例

000

1

把中间的瓷砖涂成白色即可满足条件。

10010010

3

0

0

数据范围

• $1 \le |S| \le 10^5$
• $S_i$ 是 0 或 1