题目描述

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

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

输入格式

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

输出格式

打印一个整数，给出${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，}$${I，}$${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）}$算作不同的赋值，即使它们产生相同的值，因为变量的赋值不同。