Không Gian UFO

Một khối lập phương $N\times N\times N$ dùng tọa độ từ $0$ đến $N-1$ để ghi số UFO tại mỗi ô. Ban đầu mọi ô bằng $0$; các lệnh cộng tại một ô hoặc hỏi tổng trong một hộp chữ nhật đóng.

Input

• Dòng đầu chứa $N$.
• Tiếp theo là các lệnh $1$ $x$ $y$ $z$ $K,2$ $x_1$ $y_1$ $z_1$ $x_2$ $y_2$ $z_2$, hoặc lệnh kết thúc $3$.

Output

• Với mỗi lệnh loại $2$, in tổng UFO trong hộp trên một dòng.

Constraints

• $1\le N\le 128$.
• Có không quá $10^5+2$ lệnh.
• $-2\cdot 10^4\le K\le 2\cdot 10^4$; sau cập nhật, số UFO tại mọi ô không âm.
• Mọi tọa độ thuộc $[0,N-1]$, các cận dưới không vượt cận trên.

Scoring

• Subtask $1$ ($50\%$ số điểm): $N\le 24$ và có không quá $2000$ lệnh.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

3
1 0 0 0 4
1 2 1 2 3
2 0 0 0 2 2 2
1 0 0 0 -1
2 0 0 0 0 0 0
3

7
3