$N$ 个磁贴从左到右连续排列。 每个图块的初始颜色由长度为 $N$ 的字符串 $S$ 表示。

如果 $S$ 的第 $i$ 个字符为 0，则从左边开始的第 $i$ 个图块被涂成黑色，如果该字符是 1，则涂成白色。

您想将某些图块重新涂成黑色或白色，以便任何两个相邻的图块具有不同的颜色。

至少需要重新粉刷多少瓷砖才能满足条件？