빨강과 파랑

길이 $N$의 문자열 $S$가 주어진다. $S$의 각 문자는 R 또는 B이다.

당신은 다음 연산을 할 수 있다.

• $i$ : $S$의 $i$번째 문자가 R이면 B로, B이면 R로 바뀐다.

문자열에서 R이 등장하는 모든 위치가 비어 있거나 하나의 연속한 구간을 이루고, B가 등장하는 모든 위치도 비어 있거나 하나의 연속한 구간을 이루게 만들고 싶다.

필요한 연산 횟수의 최솟값을 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $S$

필요한 연산 횟수의 최솟값을 출력한다.

• $1 \le N \le 300\,000$
• $S$는 문자 R, B로만 이루어진 길이 $N$의 문자열이다.