POJ 3692 Kindergarten 已翻译

描述

在幼儿园里，有很多孩子。所有的孩子的女孩彼此认识和所有的男孩也知道对方。除此之外，一些女孩和男孩彼此认识。现在老师想选择一些孩子玩游戏，这需要所有玩家互相了解。你将帮助找到老师可以选择的最大数量的孩子。

输入

输入由多个测试用例组成。每个测试用例以包含三个整数的行开始
G，B（1≤G，B≤200）和M（0≤M≤G×B），它是女孩的数量，男孩的数量和
分别知道彼此的女孩和男孩的对的数量。
以下M行中的每一行包含两个整数X和Y（1≤X≤G，1≤Y≤B），这表示女孩X和男孩Y彼此认识。
女孩编号从1到G，男孩编号从1到B.

最后一个测试用例后面是一个包含三个零的行。

输出

对于每个测试用例，打印包含测试用例编号（以1开头）的行，后跟整数，这是教师可以选择的最大孩子数。