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

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

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

Задано тримірну таблицю чисел \textbf{a_\{i,j,t\}}, де \textbf{1} ≤ \textbf{i} ≤ \textbf{n}, \textbf{1} ≤ \textbf{j} ≤ \textbf{m}, \textbf{1} ≤ \textbf{t} ≤ \textbf{k}. Для заданих \textbf{lx}, \textbf{ly}, \textbf{lz}, \textbf{rx}, \textbf{ry}, \textbf{rz} знайдіть \includegraphics{https://static.e-olymp.com/content/d0/d0746f754e7a514da2581f3d560a4acea9cb33a4.jpg} \InputFile У першому рядку записано розміри таблиці - \textbf{n}, \textbf{m}, \textbf{k} (\textbf{1} ≤ \textbf{n}, \textbf{m}, \textbf{k} ≤ \textbf{100}). Далі записано \textbf{n} блоків по \textbf{m} рядків, у кожному з яких записaно по \textbf{k} чисел \textbf{a_\{i,j,t\}} (\textbf{1} ≤ \textbf{a_\{i,j,t\}} ≤ \textbf{1000}). Блоки відокремлені пустим рядком. У черговому рядку записано число \textbf{q} (\textbf{1} ≤ \textbf{q} ≤ \textbf{10^6}) - кількість запитів. У наступних \textbf{q} рядках описано запити \textbf{lx}_i, \textbf{ly_i}, \textbf{lz_i}, \textbf{rx_i}, \textbf{ry_i}, \textbf{rz_i} (1 ≤ \textbf{lx}_i\textbf{ }≤ \textbf{rx_\{i \}}≤ \textbf{n}, \textbf{1 }≤ \textbf{ly_i} ≤ \textbf{ry_\{i \}}≤ \textbf{m}, \textbf{1} ≤ \textbf{lz_i} ≤ \textbf{rz_i} ≤ \textbf{k}). \OutputFile Виведіть \textbf{q} чисел у окремих рядках - відповіді на запити.
Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #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