问题 Y: 蟑螂的颜色

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：101 通过：42

zz和其他许多学生一样住在大学宿舍里。如您所知，蟑螂也与学生一起生活在那里。蟑螂可能有两种颜色：黑色和红色。有n只蟑螂住在阿纳托利的房间里。

zz只是把他所有的蟑螂都排成一条线。由于他是一个完美主义者，他希望线条中蟑螂的颜色交替出现。他有一罐黑色油漆和一罐红色油漆。在一个回合中，他可以交换任何两只蟑螂，或者选择任何一只蟑螂并改变它的颜色。
帮助zz找出他需要的最小改变次数，以使线条中蟑螂的颜色交替出现。

输入的第一行包含一个整数 n （1≤n≤100000），即蟑螂的数量。

第二行包含长度为 n 的字符串，由字符“b”和“r”组成，分别表示黑蟑螂和红蟑螂。

打印一个整数，即zz执行的最小次数，以使行中蟑螂的颜色交替。

Examples

Input

5
rbbrr

Output

Input

5
bbbbb

Output

Input

3
rbr

Output

在第一个样例中，zz必须交换第三和第四只蟑螂。他需要 1 次才能做到这一点。
在第二个样例中，最佳答案是将第二只和第四只蟑螂涂成红色。这需要 2 次。
在第三个样例中，行中蟑螂的颜色已经交替，因此答案是0。

5
rbbrr