在一個星光摧殘的夜晚，蒜頭君一顆一顆的數這天上的星星。

蒜頭君給在天上巧妙的畫了一個直角座標系，讓所有的星星都分佈在第一象。天上有 $n$ 顆星星，他能知道每一顆星星的座標和亮度。

現在，蒜頭君問自己 $q$ 次，每次他問自己每個矩形區域的星星的亮度和是多少（包含邊界上的星星）。

輸入格式

第一行輸入一個整數 $n(1\le n\le 50000)$ 表示星星的數量。

接下里 $n$ 行，每行輸入三個整數 x,y,w(0 \le x, y, w\le 2000)

接下來一行輸入一個整數 $q(1\le q\le 50000)$，表示查詢的次數。

接下來 $q$ 行，每行輸入四個整數 x_1, y_1, x_2, y_2x1​,y1​,x2​,y2​，其中 (x_1, y_1)(x1​,y1​) 表示查詢的矩形的左下角的座標，(x_2, y_2)(x2​,y2​) 表示查詢的矩形的右上角的座標，0 \le x_1 \le x_2 \le 2000

輸出格式

對於每一次查詢，輸出一行一個整數，表示查詢的矩形區域內的星星的亮度總和。

樣例輸入

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

#include <iostream>
using namespace std;
const int mmax = 2010;
long long sum[mmax][mmax];
int main()
{
    int n;
    cin >> n;
    for (int i=0; i < n; ++i)
    {
        int x,y,w;
        cin >>x >>y >>w;
        ++x,++y;
        sum[x][y] += w;
    }
    for (int i= 1; i < mmax; ++i)
    {
        for (int j= 1; j< mmax; ++j)
        {
            sum[i][j] += sum[i- 1][j] + sum[i][j- 1]-sum[i- 1][j-1];
        }
    }
    int q;
    cin >> q;
    while (q--)
    {
        int a,b,c,d;
        cin>>a>>b>>c>>d;
        ++a,++b,++c,++d;
        cout << sum[c][d]-sum[a- 1][d]-sum[c][b- 1] + sum[a- 1][b-1]<<endl;;
    }
    return 0;
}