#include <bits/stdc++.h>
using namespace std;
int n,m,dp[1003];
struct zu{
    int time,v;
};
vector<zu>s[1003];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int mg,va,z;
        scanf("%d%d%d",&mg,&va,&z);
        s[z].push_back({mg,va});
    }
    for(int i=1;i<=1000;i++){//i组
        for(int j=n;j>=0;j--){
            for(int k=0;k<s[i].size();k++){
                if(j>s[i][k].time)dp[j]=max(dp[j],dp[j-s[i][k].time]+s[i][k].v);
            }
        }
    }
    int ans=dp[n];
    printf("%d",ans);
    return 0;
}