### 问题描述

小蓝喜欢奇数位置的字符各不同并且偶数位置的字符也各不同（第一个字符和第三个字符不同，第二个和第四个字符不同，以此类推），小蓝称其为奇偶字符串。例如字符串 $"ab"$ 和 $"abba"$ 都是奇偶字符串，而 $"aaa"$ 和 $"abab"$ 都不是奇偶字符串。

现在给你一个字符串 $s$，你需要给出最小删除多少个字符才能使字符串 $s$ 变为奇偶字符串。

输入格式

输入的第一行包含一个整数 $n$，表示接下来的字符串有 $n$ 个字符。

输入的第二行包含一个字符串。字符串只包含字母。

输出格式

输出仅一行，包含一个整数，表示需要删除字符的最小数。

样例输入

4
abab

样例输出

1

说明

在样例中，可以选择删除第二个或第三个字符。字符串 $s$ 就可以变成奇偶字符串。

评测数据规模

对于 $60$% 的评测数据，$1\leq n \leq 10^2$。

对于 $100$% 的评测数据，$1\leq n \leq 10^5$。