题目描述

$N$ 个磁贴从左到右连续排列。每个图块的初始颜色由长度为 $N$ 的字符串 $S$ 表示。

如果 $S$ 的第 $i$ 个字符为 $0$，则从左边开始的第 $i$ 个图块被涂成黑色，如果该字符是 $1$，则涂成白色。

您想将某些图块重新涂成黑色或白色，以便任何两个相邻的图块具有不同的颜色。

至少需要重新粉刷多少瓷砖才能满足条件？

输入格式

一个长度不超过 $10^5$ 的非空字符串 $S$。

输出格式

满足条件的粉刷瓷砖的最小数目。

000

1

10010010

3

0

0