C1917 [模拟赛 #1-D2]绝境

※ 下发文件链接 ，本题英文名为 $\texttt{hopeless}$ ，不需要 freopen ，不开启 O2 优化和 C++11 。

※ 跳过剧情的同学请从分割线开始看哦~

在猛烈的攻势下，Ψ 不得不逃回被占领的魔法学院，一场大战就此被画上了句号。

然而忽然意识到不对的 ω 扫视了一周，茫茫人群中始终不见 Ω 的身影。「Ω 老师呢？」她忐忑不安地问道。

「Ω 老师她……」ε 的声音愈发失落「自己说要和大魔王 Ψ 决一死战，可是到现在还没回来。」

话音刚落，不顾旁人的劝阻，ω 径直朝向被占领的学院冲去。

ω 在弥漫着黑雾的魔法学院中小心地踉跄前进。昔日生机盎然之净土，今却充斥着黑暗魔法的痕迹。

ω 在粘稠的黑雾中感到了一丝熟悉的气息。她往脚下看去，几粒乌黑的铁珠杂乱地散在地上。

顷刻间，一个深沉的声音击破浓密的黑雾传来：「你果然还是找到这里了啊。」

「Ψ ，不要躲躲藏藏了，现身吧！」ω 故意喊得很大声，似乎是在掩饰她内心的不安。

「Ψ 吗？可惜你猜错了，那个家伙早就死了。」声音仍旧深沉。

ω 一惊，可她没有时间细想——夹杂着黑暗气息的火球已然随着谜之声的狂笑从天而降。

凭借敏捷的反应能力，ω 迅速地施放了「屏障术」做好了抵挡火球的准备。

「屏障术」会在上空生成 $r$ 行 $c$ 列的屏障网格。不幸的是，屏障网格很脆弱，一个格子在承受 $n - 1$ 次火球撞击后就会被毁坏。

对方一共使用了 $n$ 个火球，第 $i$ 个火球能撞击到屏障网格中左上角位于第 $x1_i$ 行第 $y1_i$ 列右下角位于第 $x2_i$ 行第 $y2_i$ 列的矩形内的所有格子。

你需要求出有多少个格子会被毁坏，以助 ω 有足够的时间制定下一步计划。

样例输入 1

3 4 4
1 1 3 2
1 2 4 3
2 1 4 2

样例输出 1

6

样例输入 2

见下发文件中 hopeless2.in

样例输出 2

见下发文件中 hopeless2.ans