2D 구간 합

첫째 줄에 N, 이후 N개의 줄에 각 행의 값, 그 다음 줄에 Q, 이후 Q개의 줄에 r1 c1 r2 c2가 주어진다.

• 1 ≤ N ≤ 1,000
• 1 ≤ Q ≤ 100,000
• -10^6 ≤ 각 값 ≤ 10^6
• 1 ≤ r1 ≤ r2 ≤ N, 1 ≤ c1 ≤ c2 ≤ N

각 쿼리의 결과를 한 줄씩 출력한다.