题目背景

一面墙上有 n 行 m 列排列的灯（共 n × m 盏），一开始全部是灭的。墙前有一个大开关面板：每次扳动一个“矩形开关”，就会把它控制的那块矩形区域里所有的灯都切换一次状态——灭的变亮、亮的变灭。

工人扳了 q 次开关。他想知道最后一共亮着多少盏灯。

题目描述

给定 n 行 m 列、初始全部熄灭的灯阵，以及 q 次操作。第 t 次操作把矩形区域 [x_1, x_2] × [y_1, y_2] 内每盏灯的状态取反。求所有操作结束后亮着的灯的数量。

输入格式

第一行三个整数 n, m, q。

接下来 q 行，每行四个整数 x_1, y_1, x_2, y_2，表示一次操作覆盖的矩形区域。

输出格式

一个整数，表示最终亮着的灯的数量。

输入输出样例

2 3 2
1 1 1 3
2 1 2 2

5

样例 1 解释

第一行整行被切换一次（全变亮），第二行前两盏各被切换一次（变亮）。最后只有右下角 (2,3) 还是灭的，所以亮着 5 盏。

说明/提示

- 1 ≤ n, m ≤ 1000 - 1 ≤ q ≤ 10^5 - 1 ≤ x_1 ≤ x_2 ≤ n，1 ≤ y_1 ≤ y_2 ≤ m - 一盏灯被切换偶数次会回到灭，奇数次才亮