题目描述

农夫约翰和奶牛贝西喜欢在空闲时间交换数学谜题。$\red{FJ}$给贝西的最后一个谜题相当难，她没能解决。现在她想通过给$\red{FJ}$一个挑战性的谜题来报复他。

贝西给了$\red{FJ}$表达式$\red{（B+E+S+S+I+E）}$$\red{（G+O+E+S）}$$\red{（M+O+O）}$，包含七个变量$\red{B}$、$\red{E}$、$\red{S}$、$\red{I}$、$\red{G}$、$\red{O}$、$\red{M（}$"$\red{O}$"是一个变量，而不是零）。对于每个变量，她给$\red{FJ}$一个列表，其中最多包含变量可能采用的$\red{20}$个整数值。她要求$\red{FJ}$计算他可以为变量赋值的不同方式的数量，以便整个表达式的计算结果为偶数 。

输入格式

输入的第一行包含一个整数$\red{N}$。接下来的$\red{N}$行分别包含一个变量和该变量的一个可能值。每个变量将在此列表中至少出现一次，最多$\red{20}$次。对于同一变量，不会多次列出可能的值。所有可能 的值都在范围内?$\red{300}$到$\red{300}$。

输出格式

打印一个整数，给出$\red{FJ}$可以为变量赋值的方式数，以便上面的表达式的计算结果为偶数

样例

输入样例

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

输出样例

6

提示

有六种可能的变量分配：

$\red{（B，}$$\red{E，}$$\red{S，}$$\red{I，}$$\red{G，}$$\red{O，}$$\red{M）}$$\red{=（}$$\red{2，}$$\red{5，}$$\red{7，}$$\red{10，}$$\red{1，}$$\red{16，}$$\red{19）}$$\red{->53244}$

$\red{= (2, 5, 7, 10, 1, 16, 2 ) -> 35,496}$

$\red{= (2, 5, 7, 9, 1, 16, 2 ) -> 34,510}$

$\red{= (3, 5, 7, 10, 1, 16, 2 ) -> 36,482}$

$\red{= (3, 5, 7, 9, 1, 16, 19) -> 53,244}$

$\red{= (3, 5, 7, 9, 1, 16, 2 ) -> 35,496}$

注意，$\red{（2,5,7,10,1,16,19）}$和$\red{（3,5,7,9,1,16,19）}$算作不同的赋值，即使它们产生相同的值，因为变量的赋值不同。