给定两个NxN的矩阵A和B，记C=AxB（此处为矩阵乘法），存在m次询问。 每次询问C中一个子矩阵中所有数字之和。 每次询问给定a,b,c,d四个数字，表示所求子矩阵为第a行第b列到第c行第d列的子矩阵。

输入第一行为n和m(1≤n≤2000，m≤50000)。 接下来n行，每行n个数字表示矩阵A。 再接下来n行，每行n个数字表示矩阵B。矩阵中每个数字不超过100。 接下来m行，每行4个数字a,b,c,d表示询问的子矩阵，（1≤a,b,c,d≤n）。

对于每组询问，输出一行，包含一个数字表示答案。