超人的战争 2778
Time Limit: 1 s
Memory Limit: 256 MB
Submission：20
AC：5
Score：0
Description
（copyright by Wu Yin）（不错，是出题人自制）
众所周知，单老师一直都是我们学校ACM队的超人，而有一天，单老师遇见了困难。
他要安排ACM队的小孩去爬山，但是ACM队的小孩们因为到底是甜豆花好吃还是咸豆花好吃而产生了争执。
单老师为了活跃一路上的气氛，把支持甜豆花的小孩标记为K，支持咸豆花的标记成B，他希望排队的时候KB两个字母是交替出现的。
ACM队的小孩们排好了队，单老师开始进行他的操作，他每次操作可以选择两个任意的小孩交换位置，也可以选择一个小孩洗脑，让他支持另一方的观点。
单老师现在想要知道他最少需要操作几次。
Input
单组输入，第一行给出一个数字N，代表ACM队的人数（N大于0并且N小于等于1e6）
第二行给出一个字符串代表初始的队伍，字符串长度等于N。
Output
在一行内输出一个数字，代表单老师需要操作的最小次数。
Samples
input
4
kkkk
output
2
input
5
bkbkb
output
0
input
5
kbbkk
output
1
Hint
在第一组样例中，单老师改变了第二个和第四个（或者第一个和第三个）同学的想法。
第二组样例不需要做任何改变。
第三组样例中，单老师交换了第三个和第四个同学的位置。