CLS让我们出水题！哈哈！我们哈哈怪就喜欢出水题！

于是哈哈怪高兴得去放光波了。在一块 $n \times n$ 的网格平地上，初始每块地面的高度都是 $0$，现在哈哈怪将会在平地上放光波，一共放 $m$ 次。 每次放光波，哈哈怪将选择一个点 $(x,y)$，释放强度为 $c$ 的光波。光波会向上呈一个三角形传播，一开始长度为 $1$，之后每次长度 $+2$，并且光波强度会衰减 $1$。 当光波强度衰减到 $0$，或者光波触碰到平地边缘，光波就会停下来。光波经过的平地会下陷，下陷的深度等于光波强度。

问最终 $m$ 次光波后，平地的下陷情况。由于矩阵太大了，所以你只需要输出他的异或和。

第一行两个整数 $n,m\ (1\le n\le 2000, 1\le m\le 10^6)$，分别表示平地的大小以及放光波的次数。
接下来一共 $m$ 行，每行三个整数 $x,y,c\ (1\le x\le n, 1\le y\le n, 1\le c\le 2 \cdot n)$，分别表示放光波的位置 $(x,y)$，以及放光波的强度 $c$。

输出一个整数，表示矩阵各个元素的异或和。

0 0 0 0 0 0
0 1 1 1 1 1
0 0 2 2 2 0
3 3 3 6 3 0
0 4 4 4 0 0
0 0 5 0 0 0
在$6\times 6$的平地上放了两次光波，
第一次在 $(4,4)$ 位置，强度为 $3$，向上传播并衰减在第二行消失，同时在平地留下了相应的下陷。
第二次在 $(6,3)$ 位置，强度为 $5$，向上传播，并且在碰壁时提前消失，同时在平地留下相应下陷。
下陷程度是可以叠加的。
所以最终下陷情况异或和为输出。