给定一个由 行 列整数组成的矩阵 （下标均从 开始）。 现有 次独立查询，第 次查询给定四个整数 ，表示左上角坐标 与右下角坐标 满足 且 。 请你计算该子矩阵中全部元素之和，记为 。 你需要依次回答所有查询。

输入描述:

在一行上输入三个整数 ，依次表示矩阵的行数、列数与查询次数。此后 行，每行输入 个整数 ，表示矩阵第 行的元素；共计 个整数。此后 行，每行输入四个整数 ，所有变量均满足。

输出描述:

对于每一次查询，在一行上输出一个整数，表示对应子矩阵元素之和。

备注:

读入数据可能很大，请注意读写时间。