#include<bits/stdc++.h>
using namespace std;
const int N=1e7+5,INF=0x3f3f3f3f;
const double pi=4*atan(1);
#define int long long
#define mod 100003
#define lowbit(a) ((a)&-(a))
#define IOS std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
int a[N],b[N]={0},c[N],d[N],head[N],dp[1005];
int n,m,t,x,y,k,len=1,cnt=0,maxx=0,ans=INF,g,num,minn;
vector<int>v[1011];
signed main(){
	maxx=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i]>>b[i]>>c[i];
		v[c[i]].push_back(i);
		maxx=max(maxx,c[i]);
	}
	for(int i=1;i<=maxx;i++){
		for(int j=n;j>=0;j--){
			for(auto r:v[i]){
				if(b[r]<=j){
					dp[j]=max(dp[j],dp[j-a[r]]+b[r]);
				}
			}
		}
	}
	cout<<dp[n];
	return 0;
}