#include <bits/stdc++.h>
using namespace std;
int dp[1005][1005];
int main()
{
    vector<vector <int> > W(1005), V(1005);
    int n,m,zubie=0,a,b,c;
    cin>>m>>n;
    for(int i=0;i<n;i++){
        cin>>a>>b>>c;
        V[c].push_back(a);
        W[c].push_back(b);
        zubie=max(zubie,c);
    }
    for(int i=1;i<=zubie;i++){
        for(int j=0;j<=m;j++){
            for(int k=0;k<W[i].size();k++){
                dp[i][j]=max(dp[i][j],dp[i-1][j-V[i][k]]+W[i][k]);
            }
        }
    }
    cout<<dp[zubie][m];

    return 0;
}