异或

题目限制

5000 ms 512 M

题目描述

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

输出格式

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

数据范围

对于 $100\%$ 的数据，满足 $n\in [1,10^3]$,$q\in [0,3*10^5]$，$r,c,l\in[1,n],s\in [1,10^9]$。

输入样例 1

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

输出样例 1

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$