ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural SU and Orel STU contest. Petrozavodsk training camp. Summer 2006

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. НЛО

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
В обязанности уфолога Васи входит наблюдать за всеми неопознанными летающими объектами (НЛО) в части пространства, ограниченной кубом размером N × N × N. Этот куб поделен на кубические сектора размером 1 × 1 × 1. Во время наблюдений Васи могут происходить следующие события:
  • в каком-то секторе появляется несколько новых НЛО;
  • в каком-то секторе исчезает несколько НЛО;
  • также ему может позвонить начальник и спросить, сколько НЛО в данный момент находится в части пространства, состоящей из нескольких секторов.
В момент, когда Вася начал свои наблюдения, во всём пространстве не было ни одного НЛО.

Исходные данные

Первая строка содержит целое число N (1 ≤ N ≤ 128). Координаты кубических секторов — целые числа от 0 до N–1.
Далее следуют записи о происходивших событиях по одной записи в каждой строке. В начале строки записано число M.
  • Если M равно 1, то за ним следуют 4 числа — x (0 ≤ x < N), y (0 ≤ y < N), z (0 ≤ z < N), K (–20000 ≤ K ≤ 20000) — координаты кубического сектора и величина, на которую в нем изменилось количество НЛО. После изменения количество НЛО ни в каком секторе не может стать отрицательным.
  • Если M равно 2, то за ним следуют 6 чисел — x1, y1, z1, x2, y2, z2 (0 ≤ x1x2 < N, 0 ≤ y1y2 < N, 0 ≤ z1z2 < N), которые означают, что Васе велено подсчитать количество НЛО в секторах (x, y, z) из области: x1xx2, y1yy2, z1zz2.
  • Если M равно 3, то это означает, что Вася устал наблюдать за НЛО и пошёл спать. Эта запись встречается только один раз и является последней.
Количество записей не превышает 100002.

Результат

Для каждого вопроса выведите в отдельной строке одно число — искомое количество НЛО.

Пример

исходные данныерезультат
2
2 1 1 1 1 1 1
1 0 0 0 1
1 0 1 0 3
2 0 0 0 0 0 0
2 0 0 0 0 1 0
1 0 1 0 -2
2 0 0 0 1 1 1
3
0
1
4
2
Автор задачи: Дмитрий Жуков
Источник задачи: Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1470. НЛО