#include<bits/stdc++.h> using namespace std; int a,b,c,d,e[114],f[114],g[114],h,i,j,k,l; void aa(int x,int y,int z,int s) { int u,v,w; if(x>=a&&y>=b) { h=min(h,z); return ; } if(u>=c) return ; for(u=s+1;u<=c;u++) { aa(x+e[u],y+f[u],z+g[u],u); } return ; } int main() { h=1145141919; cin>>a>>b>>c; for(d=1;d<=c;d++) cin>>e[d]>>f[d]>>g[d]; aa(0,0,0,0); cout<<h; return 0; }