XOR Trên Ma Trận

Một ma trận vuông $n\times n$ ban đầu toàn $0$. Mỗi thao tác hoặc XOR cùng một giá trị vào mọi ô của một hình chữ nhật đóng, hoặc hỏi XOR của mọi ô trong một hình chữ nhật đóng.

Input

• Dòng đầu chứa $n$ và $m$.
• Lệnh $1$ $x_0$ $y_0$ $x_1$ $y_1$ là truy vấn; lệnh $2$ $x_0$ $y_0$ $x_1$ $y_1$ $v$ là cập nhật.

Output

• In kết quả của mỗi lệnh loại $1$.

Constraints

• $1\le n\le 1000,1\le m\le 10^5$.
• $1\le x_0\le x_1\le n,1\le y_0\le y_1\le n$.
• $0\le v<2^{62}$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n,m\le 200$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

3 4
2 1 1 2 2 5
1 1 1 1 1
2 2 2 3 3 3
1 1 1 3 3

5
0