题目描述

zyk 有一串仅有 $r, b$ 构成的字符串，他想通过一些操作，使得字符串变成波浪序列，比如 $rbrbrbr..$ 或者 $brbrbrbrb..$，也就是 $rb$ 交替出现。

有两种操作：

1. 将 $r$ 变 $b$ 或者 $b$ 变 $r$；
2. 选择任意位置上的 $r$ 和 $b$ 交换。

问最少多少次操作可以将字符串变成波浪序列？

输入格式

第一行输入 $n$，$n\le 10^5$。

第二行输入长度为 $n$ 的字符串，仅有 $r, b$ 构成。

输出格式

输出一个整数，表示最少操作次数。

5
rbbrr

1

将第 $3$ 个 $b$ 和第 $4$ 个 $r$ 交换一次即可。

5
bbbbb

2

可以将第 $2$ 和第 $4$ 个 $b$ 改成 $r$。

3
rbr

0