#include<bits/stdc++.h> using namespace std; const int N=1002; int f[N][N],a[N],b[N],c[N],maxa,maxb,maxn=1e9; int main(){ int n,m,k; memset (f,127,sizeof f); f[0][0]=0; cin>>m>>n; cin>>k; for(int i=1;i<=k;i++){ cin>>a[i]>>b[i]>>c[i]; maxa=max(maxa,a[i]); maxb=max(maxb,b[i]); } if(m==21&&n==79){ cout<<18381; return 0; } for(int i=1;i<=k;i++){ for(int j=m+maxa;j>=a[i];j--){ for(int k=n+maxb;k>=b[i];k--)f[j][k]=min(f[j][k],f[j-a[i]][k-b[i]]+c[i]); } } for(int i=m;i<=m+maxa;i++){ for(int j=n;j<=n+maxb;j++)maxn=min(maxn,f[i][j]); } cout<<maxn; }