题目描述

$N$ tiles are arranged in a row from left to right. The initial color of each tile is represented by a string $S$ of length $N$.

The $i$-th tile from the left is painted black if the $i$-th character of $S$ is 0, and painted white if that character is 1.

You want to repaint some of the tiles black or white, so that any two adjacent tiles have different colors.

At least how many tiles need to be repainted to satisfy the condition?

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

如果 $S$ 的第 $i$ 个字符是 "0"，那么从左边开始的第 $i$ 个瓷片就被涂成黑色；如果该字符是 "1"，那么从左边开始的第 $i$ 个瓷片就被涂成白色。

您想把其中的一些瓦片重新涂成黑色或白色，这样相邻的两个瓦片就会有不同的颜色。

至少需要重新涂抹多少块瓷砖才能满足条件？

输入格式

输入内容按以下格式标准输入：

$S$

输出格式

打印为满足条件而需要重新粉刷的最小瓷砖数。

样例 #1

样例输入 #1

000

样例输出 #1

1

样例 #2

样例输入 #2

10010010

样例输出 #2

3

样例 #3

样例输入 #3

0

样例输出 #3

0

说明

数据规模与约定

• $1 \leq |S| \leq 10^5$
• $S_i$ 为 0 或 1。

样例 $1$ 解释

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