CF49D Game

Vasya 和 Petya 发明了一个新游戏。Vasya 拿出一条由 $1×n$ 的方格条，并把这些方格涂成黑色和白色。随后 Petya 可以开始移动：每次移动时，他可以选择任意两个相邻、颜色相同的方格，将它们重新涂成任意颜色，也可以涂成不同的颜色。Petya 只能用黑色和白色进行涂色。Petya 的目标是把这条方格条涂成没有两个相邻方格同色的状态。请帮 Petya 计算实现目标所需的最少操作次数。

第一行包含一个整数 $n$（$1 \leq n \leq 1000$），表示方格条的长度。第二行包含恰好 $n$ 个字符，表示方格条的初始颜色，$0$ 表示白色方格，$1$ 表示黑色方格。

如果这种初始涂色 Petya 无法达到目标状态，输出 $-1$。否则，输出 Petya 获胜所需的最少操作次数。

在第一个样例中，Petya 可以选择第 1 个和第 2 个方格。他将第 1 个方格涂为黑色，第 2 个方格涂为白色。 在第二个样例中，Petya 可以选择第 2 个和第 3 个方格。他将第 2 个方格涂为白色，第 3 个方格涂为黑色。 由 ChatGPT 5 翻译