#include<bits/stdc++.h>
using namespace std;
int h,t,n;
int h1[10010],t1[10010],k1[10010];
int dp[10010][10010];
int main(){
	cin>>h>>t>>n;
	for(int i = 1;i<=n;i++){
		cin>>h1[i]>>t1[i]>>k1[i];
	}
	for(int i = 1;i<=h;i++){
		for(int j = t;j>=h1[i];j--){
			for(int l = t;l>=t1[i];l--){
				dp[j][l] = max(dp[j][l],dp[j-h1[i]][l-t1[i]]+k1[i]);
			}
		}
	}
	cout<<dp[h][t];
	return 0;
}