3412: 书稿

小标新作——「 Re:从零开始403生活」终于完成了初稿！

正当她带着书稿在机房到处荡的时候，悲剧发生了。samjia2000 的墨水被碰倒洒在了初稿上。

为了方便研究书稿的“受灾情况”，书稿可以被视为一个W*H的网格图，每个网格都可以用一个数值v来量化它的受损情况，称v是这一格的受损值。

现在有N滴墨水滴在书稿上，每一滴墨水都会按照一下规则蔓延：

第i滴墨水落在网格 P(x_p, y_p) 中，我们可以用一对参数 (a_i, b_i) 来描述这滴墨水。

对于一个网格 C(x_C, y_C)，这滴墨水对它的影响是：max(0, a - b*dist(P, C))，定义 dist(P, C) = max(|x_P - x_C|,|y_P - y_C|).

最终每个网格的受损值v就是所有墨水对它的影响之和。

现在小标告诉你每一滴墨水的位置以及它的参数 (a_i, b_i)，然后她会给你Q个询问，询问某个子网格图中的平均受损值是多少，答案四舍五入。

第一行，两个整数 W, H，表示网格图的大小。

第二行，一个整数N，表示墨水的数量。

接下来N行， 第i行两个整数 xi, yi, ai, bi 表示一滴落在 (xi, yi) 的墨水和它的参数 (ai, bi)。

接下来一行，一个整数Q，表示询问的个数。

再接下来Q行，每行四个整数 x1j, y1j, x2j, y2j，表示询问的子网格图的左上角为 (x1j, y1j) 右下角为 (x2j, y2j)。

每个询问一行，一个整数表示询问的子网格图的平均受损值，答案四舍五入。

4 3
2 1
1 7 3
3 2 4 2
4 1
2 2 3
1 1 4 3
4 2 4 2
1 3 4 3

4 
4 
2 
2