小 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
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