暂无测试数据。

蒜头君的班级组建了足球队，并且约隔壁班的足球队来了一场友谊赛。

经过常规时间和加时赛，双方依旧未能分出胜负，这时对方队员与蒜头君商量，只要蒜头君能回答出来他的问题，就算蒜头君的队伍胜利，否则就算他们班的队伍胜利。

对方队员拿出了一个字符串 $s$，长度为 $n$，字符串下标从 $1$ 开始，并定义了一个好字符串需要满足两个条件，为：

• 字符串的长度为偶数。
• 对于每个奇数 $i(1\leq i\leq n-1)$，有 $a_i=a_{i+1}$。

比如说 $aabb$ 就是一个好字符串，而 $abab、aab$ 就不是好字符串。

蒜头君可以任意删除其中的字符，现在，对方问蒜头君，最少删除多少个字符，可以使 $s$ 变成一个好字符串。蒜头君思来想去得不到答案，你能帮帮他吗？

输入格式

输入共两行。

第一行输入一个正整数 $n$，表示字符串 $s$ 的长度。

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

输出格式

输出一个整数，表示删除多少个字符可以将字符串 $s$ 变成一个好字符串。

数据范围

对于 $10\%$ 的数据，有 $1\leq n\leq 20$。

对于另外 $20\%$ 的数据，有 $1\leq n\leq 26$ 且字符串中的字符都不相同。

对于另外 $20\%$ 的数据，有 $1\leq n\leq 10^3$，且字符串中的每个字符都是相同的。

对于 $100\%$ 的数据，有 $1\leq n\leq 10^6$。

6
abbxxc

2

4
abab

2