#include<bits/stdc++.h>
using namespace std;
int v,g;
int n;
long long T[505],V[505],G[505];
long long dp[505][505];
int main(){
    ios::sync_with_stdio(0),cin.tie(0);
	cin>>v>>g;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>T[i]>>V[i]>>G[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=v;j>=V[i];j--){
			for(int k=g;k>=G[i];k--){
				dp[j][k]=dp[j-1][k];
				if(j>=V[i]&&k>=G[i]){
					dp[j][k]=max(dp[j][k],dp[j-V[i]][k-G[i]]+T[i]);
				}
			}
		}
	}
	cout<<dp[v][g];

	return 0;
}