#include <iostream>
#define int long long
using namespace std;
int n,v1,v2,a[505],b[505],c[505],dp[505][505];
signed main() {
	cin>>v1>>v2>>n;
	for (int i=1;i<=n;cin>>a[i]>>b[i]>>c[i++]);
	for (int i=1;i<=n;i++){
		for (int j=v1;j>=a[i];j--){
			for (int k=v2;k>=b[i];k--){
				if (j>=a[i]&&k>=b[i])dp[j][k]=max(dp[j][k],dp[j-a[i]][k-b[i]]+c[i]);
			}
		}
	}
	cout<<dp[v1][v2];
	return 0;
}

样例没过，但ac了