#include<bits/stdc++.h>
using namespace std;
int f[500][500],a[500],b[500],c[500],i,j,k;
int main()
{
    int n,m,l;
    cin>>n>>m>>l;
    for(i=1;i<=l;i++)
        cin>>a[i]>>b[i]>>c[i];
    for(i=1;i<=m;i++)
        for(j=n;j>=a[i];j--)
            for(k=m;k>=b[i];k--)
                f[j][k]=max(f[j-1][k],f[j-a[i]][k-b[i]]+c[i]);
    cout<<f[n][m];
    return 0;
}