本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

Farmer John 和奶牛 Bessie 喜欢在空闲时间互相交换数学谜题。 FJ 上次给 Bessie 的谜题相当困难，她没能解出来。 现在她想通过给 FJ 一个有挑战性的谜题来“报复”他。 Bessie 给 FJ 如下表达式： $(B+E+S+S+I+E)(G+O+E+S)(M+O+O)$ 其中包含七个变量 $B,E,S,I,G,O,M$（“$O$”是变量，不是数字 0）。对于每个变量，她都会给 FJ 一份列表，列出该变量最多 20 个可能取到的整数值。她要求 FJ 统计：有多少种不同的方式给这些变量赋值，使得整个表达式的值为偶数。

输入格式

第一行输入一个整数 $N$。 接下来 $N$ 行，每行包含一个变量以及该变量的一个可能取值。 每个变量在列表中至少出现一次、最多出现 20 次。 同一个变量的同一个可能取值不会被重复给出。 所有可能取值都在 $-300$ 到 $300$ 的范围内。

输出格式

输出一个整数，表示 FJ 给变量赋值使得上述表达式计算结果为偶数的方案数。

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

6

提示

共有六种可能的变量赋值： (B,E,S,I,G,O,M) = (2, 5, 7, 10, 1, 16, 19) -> 53,244 = (2, 5, 7, 10, 1, 16, 2 ) -> 35,496 = (2, 5, 7, 9, 1, 16, 2 ) -> 34,510 = (3, 5, 7, 10, 1, 16, 2 ) -> 36,482 = (3, 5, 7, 9, 1, 16, 19) -> 53,244 = (3, 5, 7, 9, 1, 16, 2 ) -> 35,496 注意，(2,5,7,10,1,16,19) 和 (3,5,7,9,1,16,19) 虽然得到的值相同，但仍然算作不同的赋值方案，因为变量被赋予的值不同。 [题目来源：Brian Dean，2015]

来源

USACO|2015|Bronze