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

Количество записей не превышает 100002.

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