#include<bits/stdc++.h>
using namespace std;
int m,n,w[31],c[31],f[35][1000],p[31];
int mmax(int a,int b){
	if(a>b)return a;
	return b; 
}
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>c[i]>>p[i];
	}
	for (int i = 1; i <= n; i++)
    if (p[i] == 0)
        for (int j = w[i]; j <= m; j++)
            f[j] = mmax(f[j],(f[j-w[i]]+c[i]));
    else
    for (int k = 1; k <= p[i]; k++)
        for (int j = m; j >= w[i]; j--)
            f[j] = mmax(f[j], f[j - w[i]] + c[i]);
	cout<<f[n][m];
	return 0;
}

[Error] invalid conversion from 'int*' to 'int' [-fpermissive]