该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师最近在学习数据结构，数据结构是用特殊形态的结构来快速的动态维护数据信息

而最近徐老师刚好做过《矩阵覆盖》这道题目

题目会给定一个 $n * n$ 的矩阵，并且给出 $Q$ 次操作，每次操作会给定一个子矩阵和一个值 $value$，给这个子矩阵的每个元素分别 $+value$，在完成所有操作后，输出最终矩阵中的每个元素

而徐老师觉得矩阵覆盖过于简单了，于是他决定把题目修改为——三角形覆盖

依旧是给定一个 $n * n$ 的矩阵，并且给出 $Q$ 次操作，每次操作会给定四个整数 $x,y,len,value$ 表示给顶点为 $(x,y)$，高度和宽度均为 $len$ 的 等腰三角形 中的元素分别 $+value$

例如输入 $3,3,4,2$ 就是指分别给坐标 $(3,3),(4,3),(4,4),(5,3),(5,4),(5,5),(6,3),(6,4),(6,5),(6,6)$ 分别 $+2$

现在徐老师想请你求出 $Q$ 次操作以后的最终矩阵

P.S. 若给定的 $x,y,len$ 所对应的三角形会超出矩阵，超出矩阵的部分 不进行操作，在矩阵内的部分需要执行对应的操作

输入格式

输入第一行包含两个整数 $n,Q$，含义如题

接下来 $Q$ 行，每行包含四个整数 $x,y,len,value$ 表示一次操作

输出格式

输出一个整数，表示将最终矩阵中的每个元素进行 异或和 的结果

数据范围

特别的，对于所有数据保证 $1 \leq n \leq 1000, 0 \leq Q \leq 300000, 1 \leq x,y,len \leq n, 1 \leq value \leq 1000000000$

样例输入

10 4
1 1 10 1
5 5 4 4
1 9 4 3
3 3 5 2

样例输出

0

样例解释

操作后的最终矩阵为

1 0 0 0 0 0 0 0 3 0
1 1 0 0 0 0 0 0 3 3
1 1 3 0 0 0 0 0 3 3
1 1 3 3 0 0 0 0 3 3
1 1 3 3 7 0 0 0 0 0
1 1 3 3 7 7 0 0 0 0
1 1 3 3 7 7 7 0 0 0
1 1 1 1 5 5 5 5 0 0
1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1