using namespace std;
#include<bits/stdc++.h>
#define ll long long
const int N=407; 
ll read(){
   ll summ=0;ll f=1;char ch;
   ch=getchar();
   while(ch<'0'||ch>'9'){
	   if(ch=='-'){
		   f=-1;
	   }
	   ch=getchar();
   
   }
   while(ch>='0'&&ch<='9'){
	   summ=summ*10+ch-'0';
	   ch=getchar();
   
   }
   return f*summ;

}
ll dp[N][N][N];
ll h,t,n;
ll W[55],V[55],Q[55];
int main(){
	h=read();t=read();
	n=read();
	for(int i=1;i<=n;i++){
		V[i]=read();W[i]=read();Q[i]=read();
	}
	for(int k=1;k<=n;k++){
		for(int j=1;j<=t;j++){
			for(int i=1;i<=h;i++){
				if(i>=V[k]&&j>=W[k]){
					dp[i][j][k]=max(dp[i][j][k-1],dp[i-V[k]][j-W[k]][k-1]+Q[k]);
				}
			} 
		}
	}
	cout<<dp[h][t][n];
	return 0;
}