Зірки#2308

Зірки

1 секунда

64 мегабайти

Дуже легка

Вася полюбляє спостерігати за зірками, але йому важко оглядати все небо одразу. Тому він спостерігає лише частину простору, обмежену кубом розміру $n \times n \times n$ n \times n \times n. Цей куб поділений на маленькі одиничні кубики розміром $1 \times 1 \times 1$ 1 \times 1 \times 1. Під час своїх спостережень можуть відбутися такі події:

У якомусь кубику може з'явитися або зникнути кілька зірок.
До нього може прийти Петя й запитати, скільки зірок видно в певній області, яка складається з кількох кубиків.

Вхідні дані

У першому рядку записано натуральне число $1 \leq n \leq 128$ 1 \leq n \leq 128. Координати кубиків — цілі числа від $0$ до $n - 1$ n-1. Далі йдуть записи, що описують події, по одному в рядку. На початку кожного рядка знаходиться ціле число $m$ . Якщо $m$ :

$1$ , то далі йдуть $4$ числа: $x$ , $y$ , $z$ ( $0 \leq x, y, z < n$ 0 \leq x, y, z < n) та $k$ ( $- 20000 \leq k \leq 20000$ -20000 \leq k \leq 20000) — координати кубика й значення, на яке змінилася кількість видимих зірок у ньому;
$2$ , то далі йдуть $6$ чисел: $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;
$3$ , то це означає, що Васі набридло спостерігати за зірками й відповідати на питання Петі. Такий запис з'являється у вхідному файлі тільки один раз і буде останнім.

Кількість записів у вхідному файлі не перевищує $100002$ .

Вихідні дані

Для кожного питання Петі виведіть одне число в рядок — шукану кількість зірок.

Приклади

Приклад 1