暂无测试数据。

问题描述】
刚学会矩阵乘法的小 K 知道矩阵乘法的复杂度很高（O(n^3)），但是很多时
候我们需要询问两个矩阵积矩阵的子矩阵的和，但是矩阵的大小和询问次数太多
令小 K 力不从心。小 K 又将这个问题交给你来解决。
对于两个 n*n 的矩阵 A，B 它们的积矩阵为 C，并且 C 矩阵满足：

c[i][j]=sigma(A[i][k]*B[k][j]);

【输入格式】(matrix.in)
第一行包含两个整数 n，m。矩阵大小为 n*n，一共 m 次询问。
接下来 n 行 n 个非负整数，表示第一个矩阵。
接下来 n 行 n 个非负整数，表示第二个矩阵。
接下来 m 行，每行四个正整数 a,b,c,d，表示询问积矩阵中，以第 a 行第 b 列
与第 c 行第 d 列为对角线的子矩阵中的元素和。
【输出格式】(matrix.out)
对于每一组询问，输出一行一个整数代表这个询问的答案
【样例输入】
3 2
1 9 8
3 2 0
1 8 3
9 8 4
0 5 15
1 9 6
1 1 3 3
2 3 1 2
【样例输出】
661
388
【数据说明】
对于 30%的数据，满足 N<=100；
对于 100%的数据，满足 N<=2000，m<=50000，输入数据中的矩阵元素<100；
【特殊说明】
请注意常数。