G. Звёзды

Вася наблюдает за кубом $n \times n \times n$, разбитым на кубики $1 \times 1 \times 1$ с координатами от $0$ до $n - 1$. Записи о событиях идут по одной в строке:

• 1 x y z k — в кубике $(x, y, z)$ количество звёзд изменилось на $k$ (число может быть отрицательным);
• 2 x1 y1 z1 x2 y2 z2 — сколько звёзд в параллелепипеде от $(x_1, y_1, z_1)$ до $(x_2, y_2, z_2)$ включительно;
• 3 — конец наблюдений; эта запись встречается один раз и идёт последней.

В первой строке — число $n$ ($1 \le n \le 64$). Далее записи о событиях, по одной в строке; всего не больше $10^5$ записей. Координаты — от $0$ до $n - 1$, $|k| \le 20\,000$.

На каждый запрос второго вида выведите количество звёзд.