### 问题描述 石油公司派遣一个人去谈判从卓儿的土地内购买一块矩形领地，其边与他的土地平行。地主根据土地上生长的树木和要购买的区域来评估他的土地价值，给了公司人一张地图，标出了不同类型的树木位置，并列出了每种类型树木的价值。 为了确保以最经济的方式购买具有所需尺寸的土地，公司人提供了他手中的数据，以及他认为优质的土地面积列表。 对于他列出的每个土地面积，您必须提供位于该土地面积内部或边界上的树木价值的总和。 ### 输入格式 第一行包含一个整数 $n$，表示该区域内的树木数量。 接下来的 $n$ 行，每行包含 $3$ 个用空格分隔的整数 $x$，$y$ 和 $v$，表示树木的坐标 $(x, y)$ 和该树木的价值。 接下来是一个整数 $R$，表示公司人给出的土地面积提案的数量。 接下来的 $R$ 行，每行包含 $4$ 个整数 $(x_1, y_1, x_2, y_2)$，表示矩形区域的左下角 $(x_1, y_1)$ 和右上角 $(x_2, y_2)$ 的坐标。 ### 输出格式 输出 $R$ 行，每行一个整数，表示位于相应矩形地块内部或边界上的树木价值总和。 ### 样例输入 ``` 3 1 1 2 2 2 3 3 3 4 2 1 1 1 2 0 0 5 5 ``` ### 样例输出 ``` 2 9 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq r \leq 10^4$，$0 \leq x, y \leq 10^7$，$1 \leq v \leq 10^4$，$0 \leq x_1 \leq x_2 \leq 10^7$，$0 \leq y_1 \leq y_2 \leq 10^7$。