НЛО
В обязанности уфолога Васи входит наблюдать за всеми неопознанными летающими объектами (НЛО) в части пространства, ограниченной кубом размером 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 чисел — x_1, y_1, z_1, x_2, y_2, z_2 (0 ≤ x_1 ≤ x_2 < N, 0 ≤ y_1 ≤ y_2 < N, 0 ≤ z_1≤ z_2 < N), которые означают, что Васе велено подсчитать количество НЛО в секторах (x, y, z) из области:x_1 ≤ x ≤ x_2, y_1 ≤ y ≤ y_2, z_1 ≤ z ≤ z_2.
Если M равно 3, то это означает, что Вася устал наблюдать за НЛО и пошёл спать. Эта запись встречается только один раз и является последней.
Количество записей не превышает 100002.
Выходные данные
Для каждого вопроса выведите в отдельной строке одно число — искомое количество НЛО.