给定n个男生和m个女生,坐过山车。过山车每排只有两个位置,且只能是一男一女。已经一些想坐在一起的意愿。 求最多可以坐多少排?
输入描述:
输入数据的第一行是三个整数K , M , N,分别表示可能的组合数目,女生的人数,男生的人数。。.接下来的K行,每行有两个数,分别表示女生愿意和男生坐一起。最后一个0结束输入。


输出描述:
对于每组数据,输出一个整数,表示可以坐上过山车的最多组合数。
示例1

输入

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

输出

3
加载中...