행렬 직사각형 합

정수 행렬의 여러 직사각형 영역에 포함된 값의 합을 구하세요.

첫째 줄에 $R,C,Q$, 다음 $R$개 줄에 행렬, 다음 $Q$개 줄에 $y_1,x_1,y_2,x_2$가 주어집니다. 크기와 질의는 각각 1,000 이하입니다.

각 직사각형 영역의 합을 출력합니다. 양 끝 좌표의 칸을 포함합니다.