체육 수업

학교에서 체육 수업이 있다. 안타깝게도 반은 많은데 선생님은 한 명뿐이라, $n$개의 반이 함께 수업을 듣는다. 각 반의 학생들은 한 줄로 서고, 줄마다 남학생과 여학생이 섞여 있다.

줄을 따로 지도하기는 불편하므로, 선생님은 모든 줄을 하나로 합치기로 했다. 선생님은 두 줄을 골라 한 줄의 학생 전원을 다른 줄의 맨 뒤에 붙일 수 있다. 그러면 긴 줄 하나가 된다. 줄 안에서 학생들의 순서는 바꿀 수 없다.

줄이 하나가 되면 학생들을 두 모임으로 나눈다. 앞에서부터 학생들은 "첫 번째", "두 번째", "첫 번째", "두 번째"처럼 차례로 말한다. 홀수 자리에 서 있는 학생들은 "첫 번째" 모임이 되어 축구를 하러 가고, 짝수 자리에 서 있는 학생들은 "두 번째" 모임이 되어 배구를 하러 간다.

남학생은 축구를 좋아하고 여학생은 좋아하지 않는다. 선생님은 축구를 하는 남학생 수가 최대가 되도록 학생들을 배치하려고 한다. 축구를 할 수 있는 남학생의 최대 인원수를 구하라.

첫 줄에 반의 수를 나타내는 정수 $n$ ($1 \le n \le 100,000$)이 주어진다.

다음 $n$개의 줄에는 각 반의 처음 줄 상태가 주어진다. 각 줄은 문자 B와 G로만 이루어진 문자열이다. B는 남학생, G는 여학생을 뜻한다. 문자열의 첫 글자가 그 줄의 첫 번째 학생이다. 각 줄은 비어 있지 않고, 최대 100글자이다.

전체 학생 수는 $10^6$을 넘지 않는다.

축구를 할 수 있는 남학생의 최대 인원수를 정수 하나로 출력한다.

위 예시에서는 모든 남학생이 동시에 축구를 할 수는 없다. 하지만 줄을 BGG, BB, GG, GBG 순서로 배치하면 남학생 네 명 중 세 명이 축구를 할 수 있다.