题目描述
【题目描述】
农民约翰和奶牛贝西喜欢在空闲时间交换数学难题。FJ给贝西的最后一道谜题相当难,她没能解出来。现在她想通过给他一个具有挑战性的谜题来报复FJ。
贝西给了FJ一个表达式(B+E+S+S+I+E)(G+O+E+S)(M+O+O),包含了7个变量B,E,S,I,G,O,M(其中“O”是一个变量,不是零)。对于每个变量,她给FJ一个列表,其中包含该变量可能采用的20个整数值。她要求FJ计算他可以为变量赋值的不同方式的数量,以使整个表达式的结果为偶数。
【输入格式】(geteven.in):
输入的第一行包含一个整数N。接下来的N行分别包含一个变量和该变量的可能值。每个变量将在此列表中出现至少一次,最多20次。对于同一变量,不会多次列出任何可能的值。所有可能的值都在范围内−300至300。
【输出格式】(geteven.out):
输出一个整数,给出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, G, O, M) =(2、5、7、10、1、16、19)- > 53244
= (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)被视为不同的赋值,即使它们产生相同的值,因为变量的赋值不同。