问题描述

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

Snuke在矩形中绘制了 $N$ 个点。第 $i(1≤i≤N)$ 个点的坐标为 $(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$ 的区域。

在他完成绘画后，找出矩形内白色区域的面积。

数据规模

$1≤W,H≤100$

$1≤N≤100$

$0≤x_i≤W(1≤i≤N)$

$0≤y_i≤H(1≤i≤N)$

$W,H,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完成绘画后，打印矩形内的白色区域。

5 4 2
2 1 1
3 3 4

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。

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

0

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

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

64