题目描述

农夫约翰和奶牛贝西喜欢在空闲时间交换数学谜题。$\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{500}$个整数值。她要求$\red{FJ}$计算他可以为变量赋值的不同方式的数量，以便整个表达式的计算结果为$\red{7}$的倍数。

请注意，这个问题的答案可能太大，无法放入$\red{32}$位整数中，因此您可能希望使用$\red{64}$位整数（例如，$\red{C}$或$\red{C++}$中的"$\red{long-long}$"）。

输入格式

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

输出格式

打印一个整数，给出$\red{FJ}$为变量赋值的方式数，使上述表达式的计算结果为$\red{7}$的倍数。

样例

输入样例

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

输出样例

2

提示

这两种可能的任务是

$\red{（B，}$$\red{E，}$$\red{S，}$$\red{I，}$$\red{G，}$$\red{O，}$$\red{M）}$$\red{=（}$$\red{2，}$$\red{5，}$$\red{7，}$$\red{9，}$$\red{1，}$$\red{16，}$$\red{19）}$$\red{->51765}$ $\red{= (2, 5, 7, 9, 1, 16, 2 ) -> 34,510}$