#include <bits/stdc++.h>
using namespace std;
int V,G,N,dp[410][410],t[405],v[405],g[405];
int main(){
	scanf("%d%d%d",&G,&V,&N);
	for(int i = 1;i<=N;i++)scanf("%d%d%d",&t[i],&g[i],&v[i]);
	for(int i = 1;i<=N;i++)
		for(int j = G;j>=g[i];j--)
			for(int k = V;k>=v[i];k--)dp[j][k] = max(dp[j][k],dp[j-g[i]][k-v[i]]+t[i]);
	printf("%d",dp[G][V]);
	return 0;
}