문제

현석이와 민영이는 평소에 수학 퍼즐을 주고받는 것을 즐긴다. 이번에 민영이는 현석이에게 아주 까다로운 퍼즐을 내어 현석이를 곤란하게 만들기로 했다.

민영이는 현석이에게 $B, E, S, I, G, O, M$이라는 $7$개의 변수가 포함된 식 $(B+E+S+S+I+E)(G+O+E+S)(M+O+O)$를 주었다. 참고로 변수 $O$는 숫자 $0$이 아닌 알파벳 대문자이다. 민영이는 각 변수가 가질 수 있는 정수 값들의 목록을 주었으며, 각 변수는 최대 $20$개의 서로 다른 값을 가질 수 있다.

현석이는 각 변수에 대해 가능한 값 중 하나를 선택하여 할당해야 한다. 현석이가 변수에 값을 할당하는 모든 방법 중, 식의 계산 결과가 짝수가 되는 방법은 모두 몇 가지인지 구하시오.

입력

첫째 줄에 정수 $N$이 주어진다. 이어서 $N$개의 줄에 걸쳐 변수 이름(알파벳 대문자 하나)과 해당 변수가 가질 수 있는 정수 값 하나가 공백으로 구분되어 주어진다. 모든 변수는 목록에 최소 한 번 이상, 최대 $20$번 이하로 등장한다. 같은 변수에 대해 동일한 값이 중복되어 주어지지 않는다. 각 변수가 가질 수 있는 값은 $-300$ 이상 $300$ 이하의 정수이다.

출력

식의 계산 결과가 짝수가 되도록 변수에 값을 할당하는 모든 방법의 수를 출력한다.

예제 입력 1

10
B 2
E 5
S 7
I 10
O 16
M 19
B 3
G 1
I 9
M 2

예제 출력 1

6