【问题描述】

​ 考虑一个 $n*n$ 的矩阵 $A$，初始所有元素均为 $0$。

​ 执行 $q$ 次如下形式的操作：给定 $4$ 个整数 $r,c,l,s$ ，对于每个满足 $x \in[r,r+l),$ $y\in[c,x-r+c]$ 的元素 $(x,y)$ ，将权值增加 $s$ 。也就是，给一个左上顶点为 $(r,c)$ 、直角边长为 $l$ 的下三角区域加上 $s$。

​ 输出最终矩阵的元素异或和。

【输入格式】

​ 第一行两个整数 $n,q$。

​ 接下来 $q$ 行，每行四个整数 $r,c,l,s$，代表一次操作。

【输出格式】

​ 输出一行，一个整数，代表答案。

【样例输入1】

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

【样例输出1】

0

【样例解释1】

​ 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

【样例2】

​ 见下发文件中。

【数据范围及约定】

​ 保证 $n\in[1,10^3]，q\in[0,3*10^5]，r,c,l\in[1,n],s\in[1,10^9]。$