Задачи
Сумма на параллелепипеде
Сумма на параллелепипеде
Задана трехмерная таблица чисел a[ijt]
, где 1 ≤ i ≤ n, 1 ≤ j ≤ m, 1 ≤ t ≤ k. Для заданных l[x]
, l[y]
, l[z]
, r[x]
, r[y]
, r[z]
найдите
Входные данные
В первой строке записаны размеры таблицы - n, m, k (1 ≤ n, m, k ≤ 100). Далее записано n блоков по m строк, в каждой из которых записaно по k чисел a[ijt]
(1 ≤ a[ijt]
≤ 1000). Блоки разделены пустой строкой. В очередной строке записано число q (1 ≤ q ≤ 10^6
) - количество запросов. В следующих q строках описаны запросы lx[i]
, ly[i]
, lz[i]
, rx[i]
, ry[i]
, rz[i]
(1 ≤ lx[i]
≤ rx[i]
≤ n, 1 ≤ ly[i]
≤ ry[i]
≤ m, 1 ≤ lz[i]
≤ rz[i]
≤ 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