#include <iostream> using namespace std; int a[405][405]; int main() { int V, W; cin>>V>>W; int n; cin>>n; for (int k=0;k<n;k++) { int v,w,c; cin >>v>>w>>c; for (int i=V;i>=v;i--) { for (int j=W;j>= w;j--) { a[i][j]=max(a[i][j], a[i-v][j-w]+c); } } } cout<<a[V][W]<<endl; return 0; }