#include<bits/stdc++.h>
using namespace std;
int H, T, N, dp[420][520];
int main(){
    scanf("%d%d%d", &H, &T, &N);
    for(int i=1; i<=N; i++){
        int h, t, k;
        scanf("%d%d%d", &h, &t, &k);
        for(int j=H; j>=h; j--)
            for(int k=T; k>=t; k--){
                dp[j][k] = max(dp[j-h][k-t] + k, dp[j][k]);
            }
    }
    printf("%d\n", dp[H][T]);
}

输出答案不对