T572919 好吃的烧饼

烤乐滋有一个大小为 $n \times n$ 的饼 $M$。 烤乐滋会随意选四个数 $x_1, y_1, x_2, y_2$，表示一个子矩阵。 该子矩阵的左上角为 $(x_1, y_1)$，右下角为 $(x_2, y_2)$。 他希望你将这个子矩阵展平为一行。具体的展平顺序是：从 $M_{x_1,y_1}$ 开始，按行从左到右依次加入子矩阵中的元素，直到 $M_{x_2, y_2}$ 结束。 展平后，想知道 $\displaystyle\sum_{i=1}^{|A|} A_i \cdot i$ 的值，即数组中每个元素 $A_i$ 乘以其下标 $i$ 的总和。

第一行给出两个整数 $n$ 和 $q$ 分别表示矩阵的大小和查询的个数。 接下来的 $n$ 行中每行包含 $n$ 个整数，分别为矩阵 $M$ 的元素。 接下来的 $q$ 行每行包含四个整数 $x_1, y_1, x_2, y_2$，表示每次查询的子矩阵。

输出 $q$ 个查询的结果，每个结果单独占一行。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^3, 1 \le q\le10^6, \forall 1\le i, j\le n, 1\le M_{i, j}\le 10^6, 1\le x_1, x_2, y_1, y_2\le n$。