#include<cstring>
#include<iostream>
using namespace std;
int n,m,K,f[22][80],v1,v2,w,i,j;
int main()
{
scanf("%d%d%d",&n,&m,&K);
memset(f,0x3f,sizeof f);
f[0][0]=0;
while(K--){
scanf("%d%d%d",&v1,&v2,&w);
for(i=n;i>=0;i--)for(j=m;j>=0;j--)f[i][j]=min(f[i][j],f[max(0,i-v1)][max(0,j-v2)]+w);
}
cout<<f[n][m]<<endl;
return 0;
}