Description

在一个星光璀璨的夜晚，小程一颗一颗的数这天上的星星。

小程给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有n颗星星，他能知道每一颗星星的坐标和亮度。

现在，小程问自己 q次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。

Input Format

第一行输入一个整数 n(1≤n≤50000) 表示星星的数量。接下里 n 行，每行输入三个整数x,y,w(0≤x,y,w≤2000)，表示在坐标(x,y) 有一颗亮度为 w 的星星。接下来一行输入一个整数 q(1≤q≤50000)，表示查询的次数。接下来 q 行，每行输入四个整数 x1​,y1​,x2​,y2​，其中(x1​,y1) 表示查询的矩形的左下角的坐标，(x2​,y2​) 表示查询的矩形的右上角的坐标，0≤x1​≤x2​≤2000，0≤y1​≤y2​≤2000。

Output Format

对于每一次查询，输出一行一个整数，表示查询的矩形区域内的星星的亮度总和

5
5 0 6
7 9 7
8 6 13
9 7 1
3 0 19
4
0 8 7 9
0 0 7 10
2 7 10 9
5 4 7 5

7
32
8
0

Source

信奥星OJ http://127.0.0.1