题目描述

有 $7$ 个变量 $a,b,c,d,e,f,g$，每个变量都有若干个可选的整数值。分别为这 $7$ 个变量选择一个值，若

$[(a+2b+2c+d)(b+c+e+f)(2f+g)]$

能被 $7$ 整除，则这种选择方案符合要求。

请计算符合要求的不同选择方案数量。相同变量的可选值即使数值相同，只要来自输入中的不同记录，也视为不同选择。

输入格式

第一行包含一个整数 $n$，表示可选值记录的数量。

接下来 $n$ 行，每行包含一个小写字母 $ch$ 和一个整数 $v$，表示变量 $ch$ 有一个可选值 $v$。保证每个变量至少有一个可选值。

输出格式

输出一个整数，表示符合要求的方案数量。

7
a 1
b 1
c 1
d 1
e 1
f 1
g 1

1

数据范围与提示

• $7 \le n \le 3500$
• $ch\in\{a,b,c,d,e,f,g\}$
• $-10^9 \le v \le 10^9$
• 每个变量的可选值数量不超过 $500$
• 保证答案不超过 $9\times10^{18}$