题目描述

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

如果 $S$ 的第 $i$ 个字符是 0，则第 $i$ 块瓷砖被涂成黑色；如果该字符是 1，则涂成白色。

你想要重新涂一些瓷砖的颜色，使得任意相邻的两块瓷砖颜色不同。

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

约束条件

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

输入

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

$S$

输出

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

示例输入 1

000

示例输出 1

1

可以通过重新涂白色中间的瓷砖来满足条件。

示例输入 2

10010010

示例输出 2

3

示例输入 3

0

示例输出 3

0