9460 - 异或（xor）
时间限制 : 1 秒
内存限制 : 512 MB
考虑一个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矩阵超出部分不做任何处理。
输出最终矩阵的元素异或和。
输入
第一行两个整数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解释】
4次操作后的矩阵如下：
矩阵内所有元素作异或和为0，输出为0。
【数据范围】
对于 100% 的数据，满足1≤n≤10^3,0≤q≤3×10^5,1≤r,c,l≤n,1≤s≤10^9。
特殊性质A：保证r+l=n+1,且c=1。
特殊性质B：保证r+l=n+1。
来源
云南编程挑战赛