Задачи
Сумма на параллелепипеде
Сумма на параллелепипеде
Задана трехмерная таблица чисел aijt
, где 1 ≤ i ≤ n, 1 ≤ j ≤ m, 1 ≤ t ≤ k. Для заданных lx
, ly
, lz
, rx
, ry
, rz
найдите
Входные данные
В первой строке записаны размеры таблицы - n, m, k (1 ≤ n, m, k ≤ 100). Далее записано n блоков по m строк, в каждой из которых записaно по k чисел aijt
(1 ≤ aijt
≤ 1000). Блоки разделены пустой строкой. В очередной строке записано число q (1 ≤ q ≤ 106
) - количество запросов. В следующих q строках описаны запросы lxi
, lyi
, lzi
, rxi
, ryi
, rzi
(1 ≤ lxi
≤ rxi
≤ n, 1 ≤ lyi
≤ ryi
≤ m, 1 ≤ lzi
≤ rzi
≤ k).
Выходные данные
Выведите q чисел в отдельных строках - ответы на запросы.
Входные данные #1
2 3 5 1 2 3 4 5 5 4 3 2 1 2 3 1 5 4 1 2 3 4 5 5 4 3 2 1 2 3 1 5 4 5 1 1 1 1 2 2 1 1 1 2 2 2 1 2 3 2 3 4 1 3 4 2 3 5 1 2 4 2 2 5
Выходные данные #1
12 24 22 18 6