二维差分2

题目描述

给一个$n\times m$的矩阵$a_{1, 1}, a_{1, 2}, \dots, a_{1, m}, \dots, a_{n, m}$和$q$个修改操作。

一开始所有位置都是$0$，每次修改给出五个数$x_1, y_1, x_2, y_2, d$，令所有$a_{i, j} (x_1\leq i\leq x_2, y_1\leq j\leq y_2)$加上$d$。

求出所有操作结束之后，整个矩阵的值。

输入格式

第一行三个整数$n, m ,q(1\leq n, m\leq 10^9, q\leq 2\times 10^3)$。

接下来$q$行，每行五个整数$x_1, y_1, x_2, y_2, d (1\leq x_1\leq x_2 \leq n, 1\leq y_1 \leq y_2 \leq m, 1\leq d \leq 10^9)$。

输出格式

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

样例输入

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

样例输出

28