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