hdu 2063

#include<stdio.h>
#include<string.h>
#define N 600
int link[N],mark[N],map[N][N];
int n,m;
int find(int u)//找增广路
{
	int i;
	for(i=1;i<=m;i++)
	{
		if(mark[i]==0&&map[u][i]==1)
		{
			mark[i]=1;
			if(link[i]==0||find(link[i])==1)//如果i没有匹配，直接跟a匹配，如果有匹配，找link[i]的增广路
			{
				link[i]=u;
				return 1;
			}
		}
	}
	return 0;
}
int main()
{
	int a,b,i,sum,k;
	while(scanf("%d",&k),k!=0)
	{
		memset(map,0,sizeof(map));
		memset(link,0,sizeof(link));	
		scanf("%d%d",&n,&m);
		for(i=1;i<=k;i++)
		{
			scanf("%d%d",&a,&b);
			map[a][b]=1;
		}
		sum=0;
		for(i=1;i<=n;i++)
		{	
			memset(mark,0,sizeof(mark));		
			sum=sum+find(i);
		}
		printf("%d\n",sum);
	}
	return 0;
}