#include<bits/stdc++.h> #define int long long using namespace std; int t,v,n; int a[105],b[105],c[105]; int dp[1005][105][105]; signed main(){ cin >> t >> v >> n; for(int i = 1; i <= n; i++)cin >> a[i] >> b[i] >> c[i]; for(int i = 1; i <= t; i++){ for(int j = 1; j <= v; j++){ for(int k = 1; k <= n; k++){ if(i-b[k]>=0&&j-c[k]>=0)dp[i][j][k] = max(dp[i][j][k-1],dp[i-b[k]][j-c[k]][k-1]+a[k]); else dp[i][j][k]=dp[i][j][k-1]; } } } cout << dp[t][v][n] << '\n'; return 0; }