#include<iostream>
using namespace std;
int f[501][501];
int a[55],b[50],c[50];
int t,z,n,i,j,p;
int main(){
	cin>>t>>z>>n;
	for(i=1;i<=n;i++)
	cin>>a[i]>>b[i]>>c[i];
	for(i=1;i<=n;i++){
		for(j=t;t>=a[i];j--){
			for(p=z;p>=b[i];p--){
	f[j][p]=max(f[j][p],f[j-a[i]][p-b[i]]+c[i]);
		}
	}
}
	cout<<f[z][t];
	return 0;
}