题目描述

农夫约翰和奶牛贝西喜欢在空闲时间互相交流数学谜题。约翰给贝西出的上一个谜题难度很大，贝西没能解出来。现在她想通过给约翰出一个有挑战性的谜题来扳回一局。

贝西给了约翰一个表达式：$(B + E + S + S + I + E) \times (G + O + E + S) \times (M + O + O)$，其中包含7个变量$B、E、S、I、G、O、M$（这里的“$O$”是变量，不是数字0）。对于每个变量，她给了约翰一个最多包含20个整数的列表，这些是该变量可能取的值。她让约翰计算，给这些变量赋值的不同方式中，有多少种能使整个表达式的结果为偶数。

输入格式

• 第一行输入包含整数$N$。
• 接下来的$N$行，每行包含一个变量和该变量的一个可能值。每个变量在列表中至少出现一次，最多出现20次。对于同一个变量，不会列出重复的可能值。所有可能值的范围在-300到300之间。

输出格式

• 输出能使表达式结果为偶数的变量赋值方式的数量。

样例

样例输入

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) → 53244$ $= (2, 5, 7, 10, 1, 16, 2 ) → 35496$ $= (2, 5, 7, 9, 1, 16, 2 ) → 34510$ $= (3, 5, 7, 10, 1, 16, 2 ) → 36482$ $= (3, 5, 7, 9, 1, 16, 19) → 53244$ $= (3, 5, 7, 9, 1, 16, 2 ) → 35496$

注意，$(2,5,7,10,1,16,19)$和$(3,5,7,9,1,16,19)$被视为不同的赋值方式，尽管它们产生相同的结果，因为变量的赋值不同。

数据范围

每个变量的可能值数量最多为20，变量的可能值范围在-300到300之间