#include<bits/stdc++.h>

using namespace std;

int v,m,n,x,y,z,dp[401][401];

int main(){

cin>>v>>m>>n;

for(int i=1;i<=n;i++){

cin>>x>>y>>z;

for(int j=v;j>=x;j--){

for(int k=m;k>=y;k--){

dp[j][k]=max(dp[j][k],dp[j-x][k-y]+z);

}

}

}

cout<<dp[v][m];

return 0;

}