Save your tears for the day so far away

题目描述

定义“交替字符串”为奇数位置上的字符完全相同，偶数位置上的字符也完全相同的字符串，同时字符串长度为偶数。比如说"abab"和"cc"是交替字符串，而"abcd"和"ded"就不是交替字符串。

现在你需要确定将一个字符串最少删去几个字符可以得到交替字符串。特别的，空字符串也是交替字符串。

输入描述

输入包括两行，第一行一个整数 $n$，代表字符串的长度。

第二行输入字符串，字符串只包括小写字母。

输出描述

输出一个整数，代表将字符串变成交替字符串最少需要删去的字符数量。

样例1

输入

6
adfade

输出

2

样例1解释

将字符 "f" 和 "e" 删去可以得到交替字符串"adad"，可以证明这样操作删去的字符数量是最少的。

样例2

输入

6
ababab

输出

0

样例2解释

输入字符串已经是交替字符串了，所以不用删去任何字符。

样例3

输入

1
a

输出

1

数据范围与约定

字符串长度 $n$ 满足 $1 \le n \le 10 ^5$.