Problem
Farmer John 和 Besi the cow 喜欢在空闲时间交换数学难题。 FD最后给Besie的谜题相当难，Besie解不出来。现在她要给FD一个非常难的谜题。
Besi给出了一个FD表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O), 包含七个变量 B,E , S,I,G,O,M （“O”是变量，不是0）。对于每个变量，它为 FD 提供一个该变量可以接受的最多 20 个整数的列表。 Besi要求FD统计变量赋值的不同方式有多少种，使得计算出的表达式为偶数。
输入
输入的第一行包含一个整数 N。 N 以下每一行都包含一个变量和该变量的可能值。每个变量将在该列表中至少出现一次，最多出现 20 次。对于同一个变量，所有的给定值都是不同的。所有值的范围从 −300 到 300。
<分区>
输出
打印一个整数，它指定 FD 可以为变量赋值的方式的数量，以便表达式给出偶数结果。
<正文>
| 输入 |
输出 |
10
B2
5
S7
我 10
Ø 16
M19
B3
G1
我 9
M2
|
6 |
<前>
给变量赋值有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) 被视为不同的分配，即使它们给出相同的结果。< /p>