#include<bits/stdc++.h>
using namespace std;
int a[51],b[51],c[51],f[501][501],i,j,l,m,n,k;
int main(){
	ios::sync_with_stdio(0);
    cin.tie(0);
	cout.tie(0);
    cin >> m >> n >> k;
    for(i=1;i<=k;i++) cin>>a[i]>>b[i]>>c[i];
    for(i=1;i<=n;i++){
    	for(j=m;j>=a[i];j--){
        	for(l=n;l>=b[i];l--) f[j][l]=max(f[j][l],f[j-a[i]][l-b[i]]+c[i]);
        }
    }
    cout << f[m][n];
    return 0;
}