因為在家線上上課很閒，電電決定要設計一款遊戲幫他即將要上小學的弟弟練習加法。他先找了家裡的一塊棋盤，在每個格子上寫上數字，之後他在棋盤上指出三個點，讓弟弟找到一個能把三個點都包住的最小長方形，再把裡面的數字全部都加起來。如果弟弟答對就帶他去吃冰淇淋，可是現在疫情嚴重哪都不能去，電電只是唬唬他罷了。 你能幫電電的弟弟找出答案嗎?

輸入格式

給定一\(N*M\)棋盤，接著有\(Q\)筆詢問。 每筆詢問包含三個點:\(x_1,y_1,x_2,y_2,x_3,y_3\)。 \(1\leqslant N,M,Q \leqslant 10000\) 本題座標表示法 \(\begin{vmatrix} 1,1 & 1,2 & 1,3\\ 2,1 & 2,2 & 2,3 \end{vmatrix}\)

輸出格式

共輸出\(Q\)行， 針對每筆詢問每行輸出一個能包含三點的最小長方形中所有的數字和。

範例輸入

5 5 2
1 2 3 4 5
5 4 3 2 1
2 4 6 4 2
1 3 5 3 1
1 4 7 4 2
1 1 2 2 3 3
1 2 2 1 4 4

範例輸出

30
52