$N$ 行 $N$ 列のマス目 $G$ があります。 $G$ の上から $i$ 行目、左から $j$ 列目のマスを $G_{ij} (1 \le i \le N, 1 \le j \le N)$ と表すことにします。 最初、 $G$ の全てのマスに $0$ が書き込まれていましたが、 $G$ からマスを $1$ つ選んで数を書き直す操作を $M$ 回行いました。 $i$ 回目の操作では $G_{Y_i X_i}$ に $A_i$ を書き込んだことがわかっています。
次のクエリを順に $Q$ 個処理してください。
$N$ $M$ $Y_1$ $X_1$ $A_1$ $\vdots$ $Y_M$ $X_M$ $A_M$ $Q$ $U_1$ $D_1$ $L_1$ $R_1$ $\vdots$ $U_Q$ $D_Q$ $L_Q$ $R_Q$
出力は $Q$ 行からなります。 $i$ 行目には $i$ 番目のクエリに対する答えを出力してください。
5 2 5 5 -1 2 1 1 3 3 4 1 5 2 5 1 5 2 2 1 1
0 -1 1
3 3 1 1 5 1 1 1 2 1 2 2 1 2 1 1 1 1 1 2
1 0