주지수

네모 왕국의 왕 진경대왕은 영토를 편하게 다스리려고 $1 \times 1$ 단위 구역을 여러 개 묶어 하나의 큰 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들려고 한다. 어떻게 묶을지 정하려면 직사각형 범위 안에 사는 사람 수를 참고 자료로 봐야 한다.

진경대왕은 굉장히 근엄한 왕이라 직사각형 범위를 네 개의 숫자로만 알려 준다.

위 그림처럼 사람이 살고 있다고 하자. 진경대왕이 <그림 1>의 직사각형 범위에 사는 사람 수를 알고 싶으면 네 정수 1 1 3 2를 부른다. 같은 방식으로 <그림 2>는 1 1 1 4, <그림 3>은 1 1 4 4가 된다.

진경대왕에게 바칠 참고 자료를 만드는 프로그램을 작성하라.

첫째 줄에 영토의 크기 $N$과 $M$이 주어진다 ($1 \le N, M \le 1024$).

다음 $N$개 줄에 각각 $M$개의 정수가 주어진다. $i$번째 줄의 $j$번째 수는 $i$행 $j$열 단위 구역에 사는 사람 수이다. 모든 단위 구역에 최소 한 명이 살고, 사람 수는 100명을 넘지 않는다.

그 다음 줄에 진경대왕이 인구 수를 궁금해하는 직사각형 범위의 개수 $K$가 주어진다 ($1 \le K \le 100\,000$).

다음 $K$개 줄에 직사각형 범위를 나타내는 네 정수 $x_1$, $y_1$, $x_2$, $y_2$가 주어진다 ($1 \le x_1 \le x_2 \le N$, $1 \le y_1 \le y_2 \le M$). 이 범위는 $x_1$행부터 $x_2$행까지, $y_1$열부터 $y_2$열까지에 걸친 단위 구역을 모두 포함한다.

$K$개의 줄에 주어진 순서대로 각 직사각형 범위 안에 사는 사람 수의 합을 출력한다.