잃어버린 군화

군 보급대의 군화 담당 부서가 병사에게 지급할 군화를 여러 치수로 대량 구매했다. 그런데 납품 공장이 포장을 잘못해서, 배달된 상자가 모두 올바른 한 켤레를 담고 있지는 않았다. 올바른 한 켤레란 치수가 같고 오른발용과 왼발용이 하나씩 있는 군화 두 짝이다. 상사는 신병에게 상자를 전부 열어 군화를 모두 꺼낸 뒤 이번에는 제대로 다시 포장하라고 지시했다.

상사는 당신이 프로그래밍을 할 줄 안다는 사실을 알고, 평소의 그 정중한 말투로 부탁을 했다. 배달된 군화 한 짝마다의 정보가 담긴 목록이 주어질 때 올바른 켤레를 모두 합쳐 몇 켤레까지 만들 수 있는지 구하는 프로그램을 써 달라는 것이다.

입력은 여러 개의 테스트 케이스로 이루어지고 파일의 끝(EOF)에서 끝난다.

각 테스트 케이스의 첫째 줄에는 배달된 군화 짝의 개수를 나타내는 정수 $N$이 주어진다 ($2 \le N \le 10^4$, $N$은 짝수). 이어지는 $N$개의 줄에는 군화 한 짝의 정보가 정수 $M$과 문자 $L$의 순서로 공백 하나를 사이에 두고 주어진다 ($30 \le M \le 60$). $M$은 군화의 치수이고, $L$은 어느 발에 신는 군화인지를 나타낸다. $L$이 'D'이면 오른발용, $L$이 'E'이면 왼발용이다.

각 테스트 케이스마다 만들 수 있는 올바른 켤레의 총 개수를 정수 하나로 한 줄에 출력한다.