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

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

【样例解释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

【数据说明】

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

| 测试点编号 |  n\le  |  q\le  |      其他限制      |

| :--------: | :------: | :------: | :----------------: |

|    1     |  10^3  |   0    |         无         |

|   2,3    | 3*10^2 | 4*10^2 |         无         |

|   4,5    |  10^3  | 2*10^3 |         无         |

|    6     |  10^3  | 3*10^5 | 保证r+l=n+1且c=1 |

|   7,8    |  10^3  | 3*10^5 |   保证r+l=n+1    |

|   9,10   |  10^3  | 3*10^5 |         无         |