猫与狗 - 题目

电视上播出了一档最新的真人秀节目：“猫狗大战”（“Cat vs. Dog”）。在这个节目中，一群猫和狗将争夺非常具有声望的“史上最佳宠物”（BEST PET EVER）称号。在每一集中，猫和狗都会展示自己，之后观众会投票决定哪些宠物应该留下，哪些应该被强制离开节目。

每位观众可以对两件事进行投票：一只应该留在节目中的宠物，以及一只应该被赶走的宠物。此外，基于“每个人要么是爱猫者（即讨厌狗的人），要么是爱狗者（即讨厌猫的人）”这一普遍事实，节目组决定每张选票必须恰好命名一只猫和恰好一只狗。

制作人们非常聪明，他们决定采用一种晋级程序，以确保尽可能多的观众继续观看节目：留下的宠物将被选择，从而使同时满足这两个意见的观众人数最大化。编写一个程序来计算这个最大观众人数。

第一行包含一个正整数：测试用例的数量，最多为 100。对于每个测试用例：

一行包含三个整数 $c, d, v$（$1 \le c, d \le 100$ 且 $0 \le v \le 500$）：猫的数量、狗的数量和投票者的数量。
$v$ 行，每行包含两个宠物标识符。第一个是该投票者想要留下的宠物，第二个是该投票者想要赶走的宠物。宠物标识符以字符 'C' 或 'D' 开头，分别表示该宠物是猫还是狗。标识符的其余部分是一个整数，表示宠物的编号（猫的编号在 $1$ 到 $c$ 之间，狗的编号在 $1$ 到 $d$ 之间）。例如，“D42”表示第 42 号狗。

对于每个测试用例：

2
1 1 2
C1 D1
D1 C1
1 2 4
C1 D1
C1 D1
C1 D2
D2 C1

1
3

QOJ.ac