皮蛋喜欢黑妞，想为她粉刷一面网格墙。
墙上有 n 行 m 列共 n*m 个网格。初始时，整面墙都是红色的。皮蛋只有红、蓝两种颜色的油漆，而且皮蛋很懒，他每次刷墙只会把某一整行或某一整列刷成红色或蓝色。皮蛋一共粉刷了 k 次墙。现在给出皮蛋的粉刷方案，请你求出最后这面墙有多少个格子是蓝色的。
第 1 行 3 个正整数 n,m,k 。
接下来 k 行，每行 3 个整数 x,y,z 表示一次刷墙。保证 x,z \in \{ 0,1 \} ， x=0 表示皮蛋粉刷第 y 行，否则表示粉刷第 y 列； z=0 则表示将该行（列）的格子都粉刷成红色，否则表示都粉刷成蓝色。保证操作合法。
1 行 1 个数表示答案。
2 2 2 0 1 1 1 2 1
3
对于 30\% 的数据， 1 \leq n,m,k \leq 1000 。
对于另外 30\% 的数据， n \leq 10,1 \leq m,k \leq 100000 .
对于 100\% 的数据， 1 \leq n,m,k \leq 1000000 。
时间限制： 2 \text{s}
空间限制： 512 \text{MB}