НЛО#4914

НЛО

1 секунда

64 мегабайти

Дуже легка

Вася — уфолог, і його обов'язки включають спостереження за невпізнаними літаючими об'єктами (НЛО) у частині простору, обмеженій кубом $N \times N \times N$ N \times N \times N. Куб розбитий на кубічні сектори розміром $1 \times 1 \times 1$ 1 \times 1 \times 1. Під час спостереження можуть відбуватися такі події:

У певному секторі з'являється кілька нових НЛО;
У певному секторі зникає кілька НЛО;
Начальник Васі може запитати, скільки НЛО знаходиться у частині простору, що складається з кількох секторів.

На момент початку спостережень у всьому просторі немає жодного НЛО.

Вхідні дані

У першому рядку задано одне ціле число $N$ ( $1 \leq N \leq 128$ 1 \leq N \leq 128). Координати секторів — цілі числа від $0$ до $N - 1$ N-1.

Далі слідують записи, які описують події, по одному в рядку. Кожен запис починається з числа $M$ .

Якщо $M$ дорівнює $1$ , то після нього йдуть чотири цілі числа $x$ ( $0 \leq x < N$ 0 \leq x < N), $y$ ( $0 \leq y < N$ 0 \leq y < N), $z$ ( $0 \leq z < N$ 0 \leq z < N), $K$ ( $- 20000 \leq K \leq 20000$ -20000 \leq K \leq 20000) — координати сектора і зміна кількості НЛО в цьому секторі. Кількість НЛО в секторі не може стати від'ємною.
Якщо $M$ дорівнює $2$ , то після нього йде шість цілих чисел $x_{1}$ x_1, $y_{1}$ y_1, $z_{1}$ z_1, $x_{2}$ x_2, $y_{2}$ y_2, $z_{2}$ z_2 ( $0 \leq x_{1} \leq x_{2} < N$ 0 \leq x_1 \leq x_2 < N, $0 \leq y_{1} \leq y_{2} < N$ 0 \leq y_1 \leq y_2 < N, $0 \leq z_{1} \leq z_{2} < N$ 0 \leq z_1 \leq z_2 < N), які означають, що Васі потрібно порахувати загальну кількість НЛО в секторах $(x, y, z)$ (x, y, z), що належать до простору: $x_{1} \leq x \leq x_{2}$ x_1 \leq x \leq x_2, $y_{1} \leq y \leq y_{2}$ y_1 \leq y \leq y_2, $z_{1} \leq z \leq z_{2}$ z_1 \leq z \leq z_2.
Якщо $M$ дорівнює $3$ , це означає, що Вася втомився і йде спати. Цей запис завжди останній.

Кількість записів не перевищує $100002$ .

Вихідні дані

Для кожного запиту виведіть в окремому рядку відповідну кількість НЛО.

Приклади

Приклад 1