题目描述:
电视台最近在播放一个节目叫做“猫狗大战”，就是让许多小猫小狗们在台上表演节目以愉悦观众。并且由观众投票决定哪些宠物可以留下，哪些下台。
由于人们大多都是要么喜欢狗，要么喜欢猫。所以电视台规定，每人只能投两票，一票给猫(C)，一票给狗(D)。且一票是支持留下，一票要求下台。而电视台决定根据投票计算出一种方案使得两票都得到满足的观众的数目最大。

输入文件
第一行三个整数c,d,M,分别表示猫数，狗数和观众数。(1<=c,d<=100,0<=M<=500)
下面M行，每行两个用一个空格隔开的字符串描述了观众的投票。
每个字符串描述一票。C表示给猫,D表示给狗。后面紧跟的数字是宠物在该类中的编号。
第一个字符串是希望留下的，第二个是要求离开的。

输出文件：
一行一个整数，表示最多能满足多少个观众的两个要求。。

输入样例1：
1 1 2
C1 D1
D1 C1

输出样例1：
1

输入样例2：
1 2 4
C1 D1
C1 D1
C1 D2
D2 C1

输出样例2：

3

样例解释：
无

数据规模：
25%的数据c+d<=20
100%的数据如题，数据有梯度。