#include<bits/stdc++.h> using namespace std; int v,u,k; int a[1001],b[1001],c[1001]; int f[101][101]; int main() { memset(f,127,sizeof(f)); f[0][0]=0; cin>>v>>u>>k; for(int i=1;i<=k;i++) cin>>a[i]>>b[i]>>c[i]; for(int i=1;i<=k;i++){ for(int j=v;j>=0;j--){ for(int l=u;l>=0;l--){ int t1=j+a[i],t2=l+b[i]; if(t1>v) t1=v; if(t2>u) t2=u; if(f[t1][t2]>f[j][l]+c[i]) f[t1][t2]=f[j][l]+c[i]; } } } cout<<f[v][u]; return 0; }