3763. 波浪线

【题目描述】

文化课上，$van$正在无聊的画着波浪线，“/\/\/\/\/\/\/\/\/\/\/\/\……”。

突然，他发现这波浪线很像字母 “$M,N,V,W$” 的组合。

于是他定义：$M=$/\/\ ; $N=$/\/ ; $V=$\/ ; $W=$\/\/。

现在$van$又画了好几段波浪线，并把他们连在了一起，他想问你共有多少种方案能将这条波浪线不重不漏地分成$M,N,V,W$。

【输入格式】

第一行一个正整数 $n$ ，表示$van$画的波浪线段数。

接下来 $n$ 行，每行一个字符 $s$ 和一个正整数 $L$，其中 $s$ 是“/”或“\”，表示$van$接着又画了一端开头为 $s$ ，长度为 $L$ 的连续波浪线。

你可能需要的ASCII码：  “/”=47    “\”=92。

【输出格式】

一个整数，表示总方案数。由于答案可能很大，你只需要输出答案对 $1e9+7$ 取模的值。

【样例输入1】

2
\ 2
\ 4

【样例输出1】

3

【样例说明1】

这段波浪线即“\/\/\/”

共有“$VVV$”，“$WV$”，“$VW$”，$3$种方案

【样例输入2】

2 
/ 2
\ 1

【样例输出2】

0

【样例说明2】

这段波浪线即“/\\”

显然没有方案。

【数据规模与约定】

记 $d=\sum{L}$

对于测试点$1$，保证 $n=1,d≤2$.

对于测试点$2-5$，保证 $n=1,d≤10^6$.

对于测试点$6-10$，保证 $d≤10^6$.

对于测试点$11-16$，保证 $n=1$.

对于所有测试点，保证 $1≤n≤10^5,1≤d≤10^{18}$.

由于技术原因 $d$ 的实际范围可能有少许偏差。

【来源】

$rsr$