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

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

题目描述

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

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

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

输入格式

第一行三个正整数 a, b, ca,\ b,\ c ,表示长方体的体积。

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

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

接下来 qq 行,每行六个正整数 x1, y1, z1, x2, y2, z2x_1,\ y_1,\ z_1,\ x_2,\ y_2,\ z_2 ,表示长方体的左上角和右下角的坐标。

输入保证:

1x1x2a1 \le x_1 \le x_2 \le a

1y1y2b1 \le y_1 \le y_2 \le b

1z1z2c1 \le z_1 \le z_2 \le c

输出格式

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

样例

样例输入

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

数据范围与提示

1a, b, c1251 \le a,\ b,\ c \le 125

cube[i][j][k]100|cube[i][j][k]| \le 100

1q1051 \le q \le 10^5

Hint

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