문제

성준이는 ALOHA의 대표적인 두 대회인 벚꽃컵과 단풍컵을 상징하는 동전을 개 가지고 있다. 이 동전의 한쪽 면에는 벚꽃 그림, 반대쪽 면에는 단풍 그림이 그려져 있다.

성준이는 왼쪽에서 오른쪽으로 동전 개를 일렬로 내려놓았다. 왼쪽에서부터 번째에 놓여 있는 동전이 번째 동전이다.

성준이는 단풍이 벚꽃보다 먼저 오는 것에 불만을 가졌다. 따라서 성준이는 원하는 동전을 하나 골라 윗면과 아랫면을 뒤집는 작업을 수행해서, 모든 단풍 그림이 벚꽃 그림보다 오른쪽에 가도록 하려고 한다.

엄밀히 말하면, 를 만족하는 모든 순서쌍 에 대해, 번째 동전의 윗면이 벚꽃이고 번째 동전의 윗면이 단풍이라면 항상 를 만족해야 한다.

성준이를 위해 동전을 최소 몇 번 뒤집어야 원하는 대로 동전을 배열할 수 있을지 구해보자.

입력

첫째 줄에 동전의 개수 이 주어진다.

둘째 줄에는 B와 D만으로 이루어진 길이가 인 문자열 가 주어진다.

모든 에 대해, 의 번째 문자는 번째 동전이 벚꽃 그림이 위에 보이도록 놓여 있으면 B이고, 단풍 그림이 보이도록 놓여 있으면 D이다.

출력

성준이가 원하는 상태를 만들기 위해 동전을 뒤집어야 하는 최소 횟수를 출력한다.

노트

2번째 동전과 5번째 동전을 뒤집으면 BBBBBBD가 되어, 모든 단풍 그림이 벚꽃 그림보다 오른쪽으로 가게 된다. 2번보다 적게 동전을 뒤집어서는 조건을 만족하게 만들 수 없다.