题目描述

有$N$个瓷砖从左到右排成一行，每个瓷砖的初始颜色由一个长度为 $N$ 的字符串 $S$ 表示

如果 $S$ 的第$i$个字符是0，那么表示第$i$个瓷砖是黑色，如果该字符是 1，则表示该瓷砖是白色

你想重新涂一些瓷砖成黑色或白色，以便任何两个相邻的瓷砖颜色不同。

至少需要重新涂多少个瓷砖才能满足条件?

输入

输入一行字符串表示瓷砖的初始颜色

输出

打印出满足条件所需重新涂色的最小瓷砖数量。

000

1

样例解释

可以重新涂白色使得中间的瓷砖满足条件。

10010010

3

0

0

提示

$1 \leq |S| \leq 10^5$

$S_i$是0或1