2693: 举办聚会

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

一些新生要举办一个聚会,为了避免尴尬,所以要求所有参加聚会的新生都要互相认识。
现在已知的是,所有男生都互相认识,所有女生也互相认识。当然还有一些男女生之间互相认识。
现在告诉你哪些男生和女生互相认识,请你计算最多能有多少人参加聚会。

输入

第1行,三个数字a,b,n(1<=a,b<=100,1<=n<=a*b),分别表示有a个男生,b个女生,有n对互相认识的男女生。
接下来n行,每行两个数x,y(1<=x<=a,1<=y<=b),表示男生x与女生y认识。

输出

1行,最多参加聚会人数。

样例输入 复制

3 3 6
1 1
1 2
2 1
2 2
3 2
2 3

样例输出 复制

4