5507: 异或（xor）
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
考虑一个n×n的矩阵A，初始所有元素均为0。
执行q次如下形式的操作：给定4个正整数r,c,l,s，对于每个满足x∈[r,r+l)，y∈[c,x−r+c]的元素(x,y)，将权值增加s。也就是给一个左上顶点为(r,c)、直角边长为l的下三角区域加上s，如果超过n×n矩阵超出部分不做任何处理。
输出最终矩阵的元素异或和。
Input
第一行两个整数n,q。
接下来q行，每行四个正整数r,c,l,s，代表一次操作。
Output
输出一行，一个整数，表示矩阵的元素异或和。
Sample Input Copy
10 4
1 1 10 1
5 5 4 4
1 9 4 3
3 3 5 2Sample Output Copy
0HINT
对于100%的数据，满足1<=n<=10^3, 0<=q<=3*10^5, 1<=r, c, l<=n, 1<=s<=10^9。