Dominance（2s32M）
在一个网格状地图（W × H）上，居住着两种颜色的生物，白色的或黑色的（它们都住在某个方格中），每种生物都想统治更多的地方，于是它们开始控制周围的地方，它们可以沿水平或坚直方向移动，且最多走R步，能走到的地方就是它们可能控制的地方，我们说一个格子被白色生物占领，仅当白色生物能走到，且能走到的白色生物的数量大于黑色的，反之一样。一个格子中立，是一个格子没有生物能走到，或两种生物的数量相同。如图两个白圈代表白色物的居住地，一个的R为3，一个的R为2，黑色生物的R为2，白色的格子为白生物占领，共30个，黑色生物占领9个，3个灰色的是中立的，
给出地图以及每种生物的位置和R，输出每种生物占领的格子数。
输入：
第一行两个整数 W and H, 表示网格地图的大小，(1 <=W,H <=1 000 000 000).
第二行一个数N表示生物的个数。 (0 <=N <= 3 000).
接下来N行，每行一个生物的描述，第i+2行用ci, xi(0 <=xi < W), yi (0 <= yi < H), and ri (0 <= ri < 500 000 000),来描述，表示第i种生物的颜色，坐标，以及R, ‘W’ (白色) or ‘B’ (黑色). 注意不能超出地图。左下角的坐标为(0, 0), 右上角的坐标为 (W − 1,H − 1).
In at least 30% of the test cases W,H <=2 000.
输出：一行两个数，表示白和黑分别占领的格子数。
样例：
输入：
10 10
3
W 3 6 3
B 6 4 2
W 3 3 2
输出：
30 9