就在JM逃亡的时候,渣男mzj挖进了JM的秘密宝库,发现了一个装满不明液体的 a×b×ca \times b \times ca×b×c 的长方体,里面装的正是他从jwp和zzy那里骗来的浓芙膻泉,看来要便宜mzj了。
渣男mzj把这个长方体抱了回去,并用机器分析它的成分。如果你还记得的话,这里面混合了多种价值不同的浓芙膻泉,而这些神奇的浓芙膻泉有些相容有些不相容,总之就是每一单位液体的价值都是不一样的,我们把位于 (i, j, k)(i,\ j,\ k)(i, j, k) 处的液体的价值记作 cost[i][j][k]cost[i][j][k]cost[i][j][k] 。长方体中的坐标下标都是从 111 起的。
因为mzj的这个机器是qz造的,此时它突然给出 qqq 次询问,每次给出一个子长方体的左上角的坐标 (x1, y1, z1)(x_1,\ y_1,\ z_1)(x1, y1, z1) 和右下角的坐标 (x2, y2, z2)(x_2,\ y_2,\ z_2)(x2, y2, z2) 来表示一个子长方体,问你这个子长方体中的液体价值之和是多少。如果mzj不能及时回答,他就会被这台机器抓去喂qz吃。mzj不想被qz吃掉,所以你必须帮助他,不然他就会把你带走一起被qz吃掉。
第一行三个正整数 a, b, ca,\ b,\ ca, b, c ,表示长方体的体积。
接下来 aaa 个块,每块 bbb 行,每行 ccc 个整数,表示长方体中每格液体的价值。
接下来一行一个正整数 qqq ,表示询问次数。
接下来 qqq 行,每行六个正整数 x1, y1, z1, x2, y2, z2x_1,\ y_1,\ z_1,\ x_2,\ y_2,\ z_2x1, y1, z1, x2, y2, z2 ,表示长方体的左上角和右下角的坐标。
输入保证:
1≤x1≤x2≤a1 \le x_1 \le x_2 \le a1≤x1≤x2≤a
1≤y1≤y2≤b1 \le y_1 \le y_2 \le b1≤y1≤y2≤b
1≤z1≤z2≤c1 \le z_1 \le z_2 \le c1≤z1≤z2≤c
输出 qqq 行,每行一个正整数,表示对应询问的答案。
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
1≤a, b, c≤1251 \le a,\ b,\ c \le 1251≤a, b, c≤125
∣cube[i][j][k]∣≤100|cube[i][j][k]| \le 100∣cube[i][j][k]∣≤100
1≤q≤1051 \le q \le 10^51≤q≤105
Hint
本题I/O量较大,请使用scanf/printf,避免使用cin/cout导致TLE。