u

u.cpp/in/out

• 时间限制：1.0s
• 空间限制：512MB

题目描述

考虑一个 $n \times 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$。

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

输入格式

从文件 u.in 中读入数据。

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

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

输出格式

输出到文件 u.out 中。

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

样例输入

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

数据范围

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