1456: 不讲武德

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:1

题目描述

小 L 天天打游戏都阴人,有一天他的好兄弟说他不讲武德,并且对他做出了惩罚。

具 体 来 说, 惩 罚 给 定 了 一 个 长 方 体, 长 宽 高 分 别 为 n, m, l, 对 于 每 一 个 坐 标 x, y, z , 1 ≤ x ≤ n, 1 ≤ y ≤ m, 1 ≤ z ≤ l,该坐标内均含有一个数字。

他的好兄弟惩罚他多次计算其中的子长方体内的数字和。

具体来说他的好兄弟给定了该子长方体的左上角 (x1,y1 ,z1 ) 和右下角 (x2,y2 ,z2 )

输入格式

第一行三个正整数 n, m, l ,表示长方体的长宽高。

接下来 n 个块,每块 m 行,每行 l 个整数,表示长方体中每个格子的数字。

接下来一行一个正整数 q ,表示惩罚次数。

接下来 q 行,每行六个正整数x1 y1 z1  和 x2 y2  z2 ,表示子长方体的左上角和右下角的坐标。

输入保证:

1 ≤x1  ≤x2  ≤ n

1 ≤y1  ≤  y2≤ m

1 ≤  z1≤  z2≤ l

输出格式

输出 q 行,每行一个正整数,表示对应惩罚的答案。

输入样例 复制

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

输出样例 复制

6
120
12
16

数据范围与提示

对于 100% 的数据有:

1 ≤ n, m, l ≤ 125

每一个方格的值 x 满足 |x| ≤ 100

1 ≤ q ≤ 105

保证有 50% 的数据有:

1 ≤ n, m, l≤ 20