AT_abc124_c [ABC124C] Coloring Colorfully

有 $N$ 块瓷砖从左到右排成一列，每块瓷砖的初始颜色由长度为 $N$ 的字符串 $S$ 给出。 从左起第 $i$ 块瓷砖，如果 $S$ 的第 $i$ 个字符是 `0`，则为黑色，如果是 `1`，则为白色。 你可以将若干块瓷砖重新涂成黑色或白色，使得任意相邻的两块瓷砖颜色都不同。 请问，最少需要涂色多少块瓷砖，才能满足上述条件。

输入为以下格式，从标准输入读取。 > $S$

输出满足条件所需最少涂色的瓷砖数量。

## 限制 - $1 \leq |S| \leq 10^5$ - $S_i$ 只可能是 `0` 或 `1`。 ## 样例解释 1 只需将中间的瓷砖涂成白色即可满足条件。 由 ChatGPT 4.1 翻译