时间限制：1秒　　内存限制：256M

---

【题目描述】

　　FJ和奶牛贝茜最爱闲时交换数学智力游戏。最近一次FJ给贝茜 的数学难倒了可怜的贝茜。 现在她想为FJ给他那么难的题目而复仇。

　　贝茜 给了FJ 一个表达式，(B+I)(G+O+E+S)(M)，包括七个变量，B,E,S,I,G,O,M （其中O 是变量不是数字0）。对每个变量，她给了FJ一个那个变量可能被赋有最多有 20 个整数值的清单。 她问FJ总共有多少种不同的方式来给每个变量赋值使得表达式的最终结果为偶数。

【输入格式】

　　第一行包括一个整数 \(N\)，接下来的 \(N\) 行，每行包括一个变量以及这个变量可能的值。每个变量会至少出现一次，最多出现 20 次。同一个的变量不会被列两次相同的值。每个值都会在 -300 到 300 之间。

【输出格式】

　　输出一个整数，表示所有FJ可以给这些变量赋值使得表达式最终的结果是偶数的可能数。

【输入输出样例】

　Input

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

　Output

6

【来源】

　　Mr.he