팔걸이

Petitess 조직(PO)이 회의를 열며, $N$명의 회원이 안쪽을 바라보며 원형으로 놓인 의자에 앉아 있다. 서로 이웃한 각 의자 쌍 사이에는 두 사람 중 최대 한 명만 사용할 수 있는 팔걸이가 있다. 각 사람은 어느 팔을 팔걸이에 올리고 싶은지에 관해 다음 중 하나의 선호를 가진다.

• V: 왼팔

• H: 오른팔

• A: 왼팔 또는 오른팔 중 하나

• B: 양팔

• I: 어느 팔도 아님

PO은 곧 회의를 열 예정이며, 가능한 한 많은 회원의 선호를 충족하고 싶어 한다. $N$명 모든 회원의 선호를 나타내는 문자열이 주어질 때, 만족할 수 있는 사람 수의 최댓값을 계산한다.

점수 산정

제출한 풀이는 여러 테스트 케이스 그룹으로 채점된다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 배점 | 제한

$1$ |$20$| $N=5$이고 첫 글자는 I이다.

$2$ |$40$| $5\le N\le 15$이다.

$3$ |$20$| 첫 글자는 I이다.

$4$ |$20$| 추가 제한이 없다.

첫째 줄에는 원 안에 있는 사람의 수를 나타내는 정수 $N$ ($5\le N \le 30$)이 주어진다. 둘째 줄에는 사람들이 앉아 있는 순서대로 원을 반시계 방향으로 나열한 선호가 주어지며, 이는 각각 V, H, A, B 또는 I인 $N$개의 문자로 이루어진 문자열이다.

선호를 충족할 수 있는 사람 수의 최댓값을 정수로 출력한다.

그림은 예제 $1$의 해를 보여 준다. 굵은 선은 사람들이 팔걸이에 올린 팔을 나타낸다. 회색은 선호가 충족된 사람들을 나타낸다. 화살표는 주어진 입력 문자열이 시작하고 끝나는 위치를 나타낸다.