Dio 的儿子茸茸整天想要当秧歌 Star，Dio 眼看着他的成绩下滑很焦灼。决定让茸茸上 Jo 太郎老师开的补习班。Jo 太郎听闻茸茸的梦想之后很感动，对茸茸说如果你能够答对下面的 q 道题，我就送我以前当秧歌 Star 时候的帽子（战损版）给你。

茸茸非常感激 Jo 太郎老师，他非常认真地学习了海洋学。

Jo 太郎会给出一个 n \times m 大小的二维的海图，海图中有 k 个生物体系，每个生物体系用一个数字表示。这 q 道题会给出 4 个值 x_1,x_2,y_1,y_2。而茸茸需要计算 (x_1,y_1),(x_1,y_2),(x_2,y_1),(x_2,y_2) 这个矩形范围内的数字和。

你作为茸茸的替身是否能够帮助茸茸解决这些题目呢？

第一行输入三个整数 n,m,k \ (1 \leq n,m \leq 1000, 1 \leq k \leq 1000)，n,m 表示海图的长宽，k 表示海图中生物体系的个数。

接下来 k 行，每行三个整数 x,y,v，表示在 (x,y) \ (1 \leq x \leq n,1 \leq y \leq m) 的位置有生物体系 v \ (1 \leq v \leq 1000)。

接下来一行输入 q \ (1 \leq q \leq 1000)，表示有 q 道题目。

接下来 q 行，每行输入四个整数，表示矩形的两个对角线顶点 x_1,x_2,y_1,y_2。其中 1 \leq x_1,x_2 \leq n,1 \leq y_1,y_2 \leq m。

对于每道题目，在每行单独输出一个数表示这道题目的答案。