#1081. 1-11F. JM的赃物被盗

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

就在JM逃亡的时候,渣男mzj挖进了JM的秘密宝库,发现了一个装满不明液体的 的长方体,里面装的正是他从jwp和zzy那里骗来的浓芙膻泉,看来要便宜mzj了。

渣男mzj把这个长方体抱了回去,并用机器分析它的成分。如果你还记得的话,这里面混合了多种价值不同的浓芙膻泉,而这些神奇的浓芙膻泉有些相容有些不相容,总之就是每一单位液体的价值都是不一样的,我们把位于 处的液体的价值记作 。长方体中的坐标下标都是从 起的。

因为mzj的这个机器是qz造的,此时它突然给出 次询问,每次给出一个子长方体的左上角的坐标 和右下角的坐标 来表示一个子长方体,问你这个子长方体中的液体价值之和是多少。如果mzj不能及时回答,他就会被这台机器抓去喂qz吃。mzj不想被qz吃掉,所以你必须帮助他,不然他就会把你带走一起被qz吃掉。

输入格式

第一行三个正整数 ,表示长方体的体积。

接下来 个块,每块 行,每行 个整数,表示长方体中每格液体的价值。

接下来一行一个正整数 ,表示询问次数。

接下来 行,每行六个正整数 ,表示长方体的左上角和右下角的坐标。

输入保证:

输出格式

输出 行,每行一个正整数,表示对应询问的答案。

样例

样例输入

2 3 4
1 1 1 1
1 1 1 1
1 1 1 1
2 2 2 2
2 2 2 2
2 2 2 2
3
1 1 1 2 3 4
1 1 2 1 2 3
2 1 4 2 3 4

样例输出

36
4
6

数据范围与提示

Hint

本题I/O量较大,请使用scanf/printf,避免使用cin/cout导致TLE。