logo AlgoBeat OnlineJudge
登录 注册

#101392. [BZOJ 1392] [Ceoi2008]Dominance

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个 的矩形。

在它上面有两种辐射点,blackwhite,每个点都有自己的辐射范围。

对于其它的点,如果它受到白点的辐射多于黑色的,则为白点,反之亦然,如果相同的话则中立。

现给出白点及黑色的坐标及各自的辐射范围,问最后白色点一共有多少个,黑色点共有多少个。

输入格式

第一行给出 ,左下角坐标为 ,右上角为

第二行给出数字 ,代表有多少个辐射点。

接下来 行,每行先给出辐射点的属性,用一个字符 WB 表示;再给出坐标 ,再给出辐射范围

输出格式

两个数,分别代表白色点有多少个,黑色点有多少个。

样例

样例输入 #1

10 10
3
W 3 6 3
B 6 4 2
W 3 3 2

样例输出 #1

30 9

样例说明

数据范围与提示

对于 的数据,