#include<stdio.h>
int v[60],m[60],K[60],f[410][410],i,j,k;
void fun()
{
	if(f[j][k]>f[j-v[i]][j-m[i]]+K[i])
	{
		f[j][k]=f[j][k];
	}
	else
	{
		f[j][k]=f[j-v[i]][j-m[i]]+K[i];
	}
}
int main()
{
	int maxv,maxm,n;
	scanf("%d%d",&maxv,&maxm);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d%d",&v[i],&m[i],&K[i]);
	}
	for(i=1;i<=n;i++)
	{
		for(j=maxv;j>=v[i];j--)
		{
			for(k=maxm;k>=m[i];k--)
			{
				fun();
			}
		}
	}
	printf("%d",f[maxv][maxm]);
}