eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сумма на параллелепипеде

Сумма на параллелепипеде

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

Задана трехмерная таблица чисел a[ijt], где 1in, 1jm, 1tk. Для заданных l[x], l[y], l[z], r[x], r[y], r[z] найдите

prb685

Входные данные

В первой строке записаны размеры таблицы - n, m, k (1n, m, k100). Далее записано n блоков по m строк, в каждой из которых записaно по k чисел a[ijt] (1a[ijt]1000). Блоки разделены пустой строкой. В очередной строке записано число q (1q10^6) - количество запросов. В следующих q строках описаны запросы lx[i], ly[i], lz[i], rx[i], ry[i], rz[i] (1lx[i]rx[i]n, 1ly[i]ry[i]m, 1lz[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
Автор В.Гольдштейн
Источник Зимние сборы в Харькове 2010 День 2