题目描述

考虑一个 $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$，代表一次操作。

输出格式

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

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

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

数据规模与约定

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

大样例

大样例下载