问题描述

在 $xy$ 平面上有一个矩形，其左下角位于 $(0, 0)$，右上角位于 $(W, H)$。矩形的每条边都平行于 $x$ 轴或 $y$ 轴。初始时，矩形内的整个区域都被涂成白色。

Snuke 在矩形内绘制了 $N$ 个点。第 $i$ 个点的坐标为 $(x_i, y_i)$。

然后，他创建了一个长度为 $N$ 的整数序列 $a$，对于每个 $1 ≤ i ≤ N$，他按以下方式将矩形内的某个区域涂成黑色：

• 如果 $a_i = 1$，他将矩形内满足 $x < x_i$ 的区域涂成黑色。
• 如果 $a_i = 2$，他将矩形内满足 $x > x_i$ 的区域涂成黑色。
• 如果 $a_i = 3$，他将矩形内满足 $y < y_i$ 的区域涂成黑色。
• 如果 $a_i = 4$，他将矩形内满足 $y > y_i$ 的区域涂成黑色。

找出 Snuke 完成绘制后矩形内白色区域的面积。

约束条件

• $1 ≤ W, H ≤ 100$
• $1 ≤ N ≤ 100$
• $0 ≤ x_i ≤ W$ （$1 ≤ i ≤ N$）
• $0 ≤ y_i ≤ H$ （$1 ≤ i ≤ N$）
• $W$、$H$（已添加，21:32）、$x_i$ 和 $y_i$ 都是整数。
• $a_i$ （$1 ≤ i ≤ N$）是 $1$、$2$、$3$ 或 $4$。

输入

输入以以下格式从标准输入中给出：

$W$ $H$ $N$ $x_1$ $y_1$ $a_1$ $x_2$ $y_2$ $a_2$ : $x_N$ $y_N$ $a_N$

输出

输出 Snuke 完成绘制后矩形内白色区域的面积。

示例输入 1

5 4 2
2 1 1
3 3 4

示例输出 1

9

下图显示了 Snuke 开始绘制前的矩形。

首先，由于 $(x_1, y_1) = (2, 1)$ 且 $a_1 = 1$，他将满足 $x < 2$ 的区域涂成黑色：

然后，由于 $(x_2, y_2) = (3, 3)$ 且 $a_2 = 4$，他将满足 $y > 3$ 的区域涂成黑色：

现在，矩形内白色区域的面积为 $9$。

示例输入 2

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

示例输出 2

0

可能整个矩形内的区域都被涂成黑色。

示例输入 3

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

示例输出 3

64