题目描述

在一个幼儿园里，有很多孩子。所有女孩之间彼此认识，所有男孩之间也彼此认识。除此之外，一些女孩和男孩之间也相互认识。现在老师想挑选一些孩子来玩一个游戏，而这个游戏要求所有参与者彼此认识。你需要帮助找出老师可以挑选的最多孩子的数量。

输入格式

输入包含多个测试用例。

每个测试用例以一行开始，该行包含三个整数 $G$, $B$ 和 $M$ ，分别表示女孩的数量、男孩的数量和彼此认识的女孩和男孩的对数。 接下来的 $M$ 行中，每行包含两个整数 $X$ 和 $Y$ ( $1 \le X \le G,1 \le Y \le B)$ ，表示女孩 $X$ 和男孩 $Y$ 彼此认识。

最后一个测试用例后面跟着一行包含三个零。

输出格式

对于每个测试用例，输出一行，包含测试用例的编号（从 $1$ 开始）后跟一个整数，表示老师可以挑选的最多孩子的数量。

2 3 3
1 1
1 2
2 3
2 3 5
1 1
1 2
2 1
2 2
2 3
0 0 0

Case 1: 3
Case 2: 4

样例分析

如上所述。

数据范围与提示

对于$100 \%$ 的数据：$1 \le G,B \le 200$ ，$0 \le M \le G \times B$。