题目描述

闲暇时，强哥和强弟经常在数学谜题中一较高下。某天，强哥用一道超难题打败了强弟，扬眉吐气。强弟不甘心，决定反击，他拿出了一道“数学炸弹”，来挑战强哥的智力极限。

谜题是这样的：

强弟告诉强哥，有一个超级表达式：

这里有七个变量：$B, E, S, I, G, O, M$（请注意，$O$ 是变量，不是数字 $0$）。 每个变量的可能取值都被列在一个清单里（每个变量最多 $20$ 个取值），范围在 $[-300, 300]$。

强弟的挑战是让强哥找出有多少种给这些变量赋值的方法，能使整个表达式的值是偶数。

强哥头大了，他要计算无数种可能性，强弟暗暗偷笑： “哼哼，看你这次还能赢吗！”

输入格式

输入的第一行包含一个整数 $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) -> 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) 虽然让表达式得到了同样的值，但因为给变量分配的值是不同的，所以还是算作不同的分配方法。