题目背景

$Sanhai$ 今天学习了二维差分，课下老师布置了一个作业，名叫二维差分加强版，$Sanhai$ 顿时发现，$n, m$竟然是 $10^9$，此时 $Sanhai$ 彻底崩溃了，你能帮他解决这个问题吗？

题目描述

有一个 $n \times m$ 的矩阵 $a_{1, 1}, a_{1,2}, ..., a_{1,m},..., a_{n,m}$ 和 $q$ 个修改操作。 一开始所有位置都是 $0$，每次修改给出五个数 $x1, y1, x2, y2, d$，令所有 $a_{i,j}(x_1 \le i \le x_2, y_1 \le j \le y_2)$ 加上 $d$。 求出所有操作结束之后，整个矩阵中所有数的异或和。 $Sanhai$ 想：数组都开不下，怎么办？

输入格式

第一行三个整数 $n, m, q(1 \le n, m \le 10^9, q \le 2 \times 10^3)$。 接下来 $q$ 行，每行五个整数 $x_1, y_1, x_2, y_2, d$($1 \le x_1 \le x_2 \le n, 1 \le y_1 \le y_2 \le m,$$1 \le d \le 10^9$)。

输出格式

为了防止输出过大，输出操作完之后矩阵中所有数的异或和。

5 5 3
1 1 2 3 5
2 2 4 3 6
4 3 5 5 10

28