在一个$N$行$M$列的棋盘上，摆放着$K$个士兵，一个士兵占据一个格子(可能有多个士兵占据同一个格子)。 第$i$个士兵控制棋盘上所有与它相距不超过$R_i$的格子。 两个格子$(X_1,Y_1)$、$(X_2,Y_2)$间的距离定义为$|X_1-X_2|+|Y_1-Y_2|$。 求所有被控制的格子的总数。

第一行三个正整数$N，M，K$。
以下$K$行，每行三个整数$X_i(1≤X_i≤N)，Y_i(1≤Y_i≤M)，0≤R_i≤10^8)$。
其中$X_i$，$Y_i$分别表示第i个士兵在第几行和在第几列。

在第一行输出所有被控制的格子的总数。

4 4 3
1 1 1
3 1 1
3 3 1 · · \n
 · · \n
 · · \n
 · · \n

10  \n