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