#include <iostream>
using namespace std;
int
ans[401][401], vol[401], wei[401], pre[401], n, sigmav, sigmaw;
void
__read__()
{
cin >> sigmaw >> sigmav
>> n;
for( int i = 1; i <= n; i++ )
cin >> pre[i] >> wei[i] >> vol[i];
}
void
__dp__()
{
for( int i = 1; i <= n; i++ )
for( int j = sigmav; j >= vol[i]; j-- )
for( int k = sigmaw; k >= wei[i]; k-- )
{
ans[j][k] = ans[j][k];
if( ans[j - vol[i]][k - wei[i]] + pre[i] > ans[j][k] )
ans[j][k] = ans[j - vol[i]][k - wei[i]] + pre[i];
}
}
void
__outp__()
{
cout << ans[sigmav][sigmaw] << endl;
}
int
main()
{
__read__();
__dp__();
__outp__();
return 0;
}