問題文

Sug 君は受験会場に向かうために HS Railway を使おうと考えています。

HS Railway には $N$ 個の停車駅と、$5$ 種類の電車があります。電車の種類は $1$ 以上 $5$ 以下の整数で表され、その種類の電車が $5$ 種類の中で何番目に速いかを表しています。
種類 $i$ の電車の始発駅は $L_i$ 、終着駅は $R_i$ であり、各 $j \,\, (L_i \leq j < R_i)$ について、駅 $j$ から駅 $j+1$ に移動するのに $A_{i, j}$ 単位時間かかります。駅 $j$ から駅 $j+1$ までを移動する間は、電車の速度は一定です。

HS Railwayでは $1$ 日に $M$ 本の電車が走ります。$k$ 本目の電車の種類は $B_k$ であり、時刻 $S_k$ に始発駅を出発します。各電車は、始発駅を出発する $0.1$ 単位時間前に始発駅に出現し、終着駅に到着した $0.1$ 単位時間後に消滅します。

全ての異なる電車の組 $(i,j) \,\, (1 \leq i < j \leq M)$ について、時刻 $T$ での電車 $i$ の位置と電車 $j$ の位置が一致するような実数 $T$ の個数を求め、それらの総和を答えてください。

入力

$N$
$L_1 \,\, R_1 \,\, A_{1,L_1} \,\, A_{1,L_1+1} \,\, \ldots \,\, A_{1,R_1-1}$
$L_2 \,\, R_2 \,\, A_{2,L_2} \,\, A_{2,L_2+1} \,\, \ldots \,\, A_{2,R_2-1}$
$L_3 \,\, R_3 \,\, A_{3,L_3} \,\, A_{3,L_3+1} \,\, \ldots \,\, A_{3,R_3-1}$
$L_4 \,\, R_4 \,\, A_{4,L_4} \,\, A_{4,L_4+1} \,\, \ldots \,\, A_{4,R_4-1}$
$L_5 \,\, R_5 \,\, A_{5,L_5} \,\, A_{5,L_5+1} \,\, \ldots \,\, A_{5,R_5-1}$
$M$
$B_1\ S_1$
$B_2\ S_2$
$\vdots$
$B_M\ S_M$

• \(2 \leq N \leq 10^5\)
• \(1 \leq A_{i,j} \leq 10^5\) \((1 \leq i \leq 5,L_i \leq j \leq R_i - 1)\)
• 種類 $i , j ( i < j )$ の電車の両方が駅 $k,k+1$ を通るならば、\(A_{i, k} < A_{j, k}\)
• \(1 \leq L_i < R_i \leq N \,\, (1 \leq i \leq 5) \)
• \(1 \leq M \leq 10^5\)
• \(1 \leq B_k \leq 5\ (1 \leq k \leq M)\)
• \(1 \leq S_k \leq 10^6\ (1 \leq k \leq M) \)
• $1 \leq i < j \leq M$ ならば、$S_i \neq S_j$
• $1 \leq i < j \leq 5$ ならば、$L_i \neq L_j$
• $1 \leq i < j \leq 5$ ならば、$R_i \neq R_j$
• 入力は全て整数

出力

全ての異なる電車の組 $(i,j) \,\, (1 \leq i < j \leq M)$ について、時刻 $T$ での電車 $i$ の位置と電車 $j$ の位置が一致するような実数 $T$ の個数を求め、それらの総和を答えてください。

サンプル

8
1 2 3
3 4 6
6 7 6
5 6 8
2 5 10 10 8
2
2 13
5 2

1

20
12 15 1 2 2 
4 14 3 6 3 4 3 3 4 2 4 5 
8 12 4 5 5 3 
7 17 6 6 6 6 5 7 8 5 9 9 
6 9 10 10 10 
18
2 9
1 16
3 13
1 20
1 17
3 19
2 10
1 12
5 5
3 18
5 4
5 14
1 8
2 3
4 15
5 1
4 2
2 11

27