题目描述

有 $N$ 块瓷砖从左到右排成一列，每块瓷砖的初始颜色由长度为 $N$ 的字符串 $S$ 给出。 从左起第 $i$ 块瓷砖，如果 $S$ 的第 $i$ 个字符是 $0$，则为黑色；如果是 $1$，则为白色。

你可以将若干块瓷砖重新涂成黑色或白色，使得任意相邻的两块瓷砖颜色都不同。 请问，最少需要涂色多少块瓷砖，才能满足上述条件。

输入格式

输入为一行一个字符串 $S$，从标准输入读入。

输出格式

输出满足条件所需最少涂色的瓷砖数量（一个整数）。

样例输入 1

000

样例输出 1

1

样例输入 2

10010010

样例输出 2

3

样例输入 3

0

样例输出 3

0

说明

样例 1 解释

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

数据范围

• $1 \le |S| \le 10^5$。
• $S_i$ 只可能是 $0$ 或 $1$。