【比赛回顾】广工大2020级年ACM第一次月赛——秧歌Star不要上补习班

题目：

Description

Dio的儿子茸茸整天想要当秧歌Star，Dio眼看着他的成绩下滑很焦灼。决定让茸茸上Jo太郎老师开的补习班。Jo太郎听闻茸茸的梦想之后很感动，对茸茸说如果你能够在接下来的学习中答对全部t道题，我就送我以前当秧歌Star时候的帽子(战损版)给你。
茸茸非常感激Jo太郎老师，他非常认真地学习了海洋学。
Jo太郎会给出一个n*m大小的二维的海图，海图中有k个生物体系，每个生物体系用一个数字表示。这q道题会给出4个值x1,x2,y1,y2
　　茸茸需要计算(x1,y1),(x1,y2),(x2,y1),(x2,y2)这个矩形范围内的数字和。

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

Input

第一行输入三个整数n,m,k，n*m(1<=n,m<=1000)表示海图的大小，k(1<=k<=1000)表示海图中生物体系的个数。

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

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

接下来q行，每行输入四个整数，分别表示，x1,x2,y1,y2。其中(1<=x1,x2<=n,1<=y1,y2<=m)

Output

对于每道题目，在每行单独