問題文

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

HS Railway には $N$ 個の停車駅と、$5$ 種類の電車があります。電車の種類は $1$ 以上 $5$ 以下の整数で表され、その種類の電車が $5$ 種類の中で何番目に速いかを表しています。
種類 $i$ の電車の始発駅は $L_i$ 、終着駅は $R_i$ であり、各 $j(L_i\le 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\le i<j\le M)$ について、時刻 $T$ での電車 $i$ の位置と電車 $j$ の位置が一致するような実数 $T$ の個数を求め、それらの総和を答えてください。

入力

$N$
$L_1{R}_1{A}_{1,L_1}{A}_{1,L_1+1}\dots A_{1,R_1-1}$
$L_2{R}_2{A}_{2,L_2}{A}_{2,L_2+1}\dots A_{2,R_2-1}$
$L_3{R}_3{A}_{3,L_3}{A}_{3,L_3+1}\dots A_{3,R_3-1}$
$L_4{R}_4{A}_{4,L_4}{A}_{4,L_4+1}\dots A_{4,R_4-1}$
$L_5{R}_5{A}_{5,L_5}{A}_{5,L_5+1}\dots A_{5,R_5-1}$
$M$
$B_1{S}_1$
$B_2{S}_2$
$⋮$
$B_M{S}_M$

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

出力

全ての異なる電車の組 $(i,j)(1\le i<j\le 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