hdu2813

/*
分析：
    简单KM。
    显然，由题意知必定存在完美匹配，所以不用考虑
吕布的某个将领会不会么有机会出去战斗。


                                             2013-03-27
*/

#include"iostream"
#include"cstdio"
#include"cstring"
using namespace std;
const int N=211;
const int MAXN=1<<20;

int n,m,e;
int lx[N],ly[N],visx[N],visy[N],slack[N],match[N],opp[N],map[N][N];

void build()
{
	int i,l;
	int c,f1,f2,k1,k2;
	char str[2][33];
	char name[2][N][33];
	for(i=0;i<n;i++)
	for(l=0;l<m;l++)
		map[i][l]=-MAXN;
	k1=k2=0;
	while(e--)
	{
		scanf("%s%s%d",str[0],str[1],&c);
		f1=f2=-1;
		for(i=0;i<k1;i++)	if(!strcmp(name[0][i],str[0]))	{f1=i;break;}
		for(i=0;i<k2;i++)	if(!strcmp(name[1][i],str[1]))	{f2=i;break;}
		if(f1==-1)	{strcpy(name[0][k1++],str[0]);f1=k1-1;}
		if(f2==-1)	{strcpy(name[1][k2++],str[1]);f2=k2-1;}
		if(-c>map[f1][f2])	map[f1][f2]=-c;
	}
}
int dfs(int k)
{
	visx[k]=1;
	for(int i=0;i<m;i++)
	{
		if(visy[i])	continue;
		int t=lx[k]+ly[i]-map[k][i];
		if(!t)
		{
			visy[i]=1;
			if(match[i]==-1 || dfs(match[i]))
			{
				match[i]=k;
				opp[k]=i;
				return 1;
			}
		}
		else if(t<slack[i])	slack[i]=t;
	}
	return 0;
}
void KM()
{
	int z,i,l;
	memset(ly,0,sizeof(ly));
	for(i=0;i<n;i++)
	{
		lx[i]=map[i][0];
		for(l=1;l<m;l++)	if(map[i][l]>lx[i])	lx[i]=map[i][l];
	}
	for(z=0;z<n;z++)
	{
		for(i=0;i<m;i++)	slack[i]=MAXN;
		while(1)
		{
			memset(visx,0,sizeof(visx));
			memset(visy,0,sizeof(visy));
			if(dfs(z))	break;
			int min=MAXN;
			for(i=0;i<m;i++)	if(!visy[i] && slack[i]<min)	min=slack[i];
			for(i=0;i<n;i++)	if(visx[i])	lx[i]-=min;
			for(i=0;i<m;i++)
			{
				if(visy[i])	ly[i]+=min;
				else		slack[i]-=min;
			}
		}
	}
}

int main()
{
	int i;
	while(scanf("%d%d%d",&n,&m,&e)!=-1)
	{
		build();
		memset(opp,-1,sizeof(opp));
		memset(match,-1,sizeof(match));
		KM();
		int ans=0;
		for(i=0;i<n;i++)	ans+=map[i][opp[i]];
		cout<<-ans<<endl;
	}
	return 0;
}