#include<iostream> using namespace std; int t,v,n,dp[1005][105],t1[105],v1[105],g1[105]; int main(){ cin>>t>>v>>n; for(int i=1;i<=n;i++)cin>>g1[i]>>t1[i]>>v1[i]; for(int i=1;i<=n;i++){ for(int j=t;j>=t1[i];j--){ for(int k=v;k>=v1[i];k--){ dp[j][k]=max(dp[j][k],dp[j-t1[i]][k-v1[i]]+g1[i]); } } } cout<<dp[t][v]; }