#include<bits/stdc++.h>
using namespace std;
int a[51],b[51],c[51],dp[501][501],m,n,k;
int main(){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=k;i++){
        scanf("%d%d%d",&a[i],&b[i],&c[i]);
    }
    for(int i=1;i<=k;i++){
        for(int j=m;j>=a[i];j--){
            for(int kk=n;kk>=b[i];kk--){
                dp[j][kk]=max(dp[j][kk],dp[j-a[i]][kk-b[i]]+c[i]);
            }
        }
    }
    printf("%d",dp[m][n]);
    return 0;
}