T477925 LDOI R0 日照沙滩（beach）

研学的地方有一处沙滩，沙滩上有一个沙堡，小L站在沙堡上看风景。 现在小Z也来了，她让小L给他推荐一个好地方。

我们将风景地带看作一个 $n\times n$ 的正方形，每个地方有一个风景值 $a_{i,j}$。 随着时光的推移，树影婆娑，人影散乱，鱼鳞般的波纹渐渐平息，每个地方的风景值开始发生变化。小L发现，每一秒钟，都会有且仅有一个地方的风景值改变。 小Z也在不停的移步换景。由于她目力极佳，她可以看到距离她 $k$ 单位长度的地方（曼~~巴~~哈顿距离）。 每一秒，小Z在 $(x_i,y_i)$ 的位置，小Z想知道，她每一秒看到的风景值大小是多少？ 由于她驻足游览了太久，达到了 $q$ 秒，所以她只想知道所有答案的异或和。

第一行三个正整数 $n,q,k$。 接下来 $n$ 行输入矩阵 $a_{i,j}$。 接下来 $q$ 行输入 $5$ 个数 $x,y,z,x',y'$，表示 $a_{x,y}=a_{x,y}+z$，小Z在 $(x',y')$。

一行一个整数表示答案。

对于 $10\%$ 的数据，$n,q\le 100$。 对于 $30\%$ 的数据，$q\le 2000$。 对于另外 $20\%$ 的数据，$|a_{i,j}|$ 始终 $\le 100$。 对于 $100\%$ 的数据，$n\le 1000,q\le 10^5$，保证所有输入在 $int$ 范围内，不保证 $a_{i,j}$ 一直为正。 [题解](https://www.luogu.com.cn/paste/0tdwzuu8)