### 问题描述 小蓝喜欢奇数位置的字符各不同并且偶数位置的字符也各不同（第一个字符和第三个字符不同，第二个和第四个字符不同，以此类推），小蓝称其为奇偶字符串。例如字符串 $"ab"$ 和 $"abba"$ 都是奇偶字符串，而 $"aaa"$ 和 $"abab"$ 都不是奇偶字符串。 现在给你一个字符串 $s$，你需要给出最小删除多少个字符才能使字符串 $s$ 变为奇偶字符串。 ### 输入格式 输入的第一行包含一个整数 $n$，表示接下来的字符串有 $n$ 个字符。 输入的第二行包含一个字符串。字符串只包含字母。 ### 输出格式 输出仅一行，包含一个整数，表示需要删除字符的最小数。 ### 样例输入 ```text 4 abab ``` ### 样例输出 ```text 1 ``` ### 说明 在样例中，可以选择删除第二个或第三个字符。字符串 $s$ 就可以变成奇偶字符串。 ### 评测数据规模 对于 $60$% 的评测数据，$1\leq n \leq 10^2$。 对于 $100$% 的评测数据，$1\leq n \leq 10^5$。