include<iostream>
using namespace std;
int fg[100][100];
int main(){
   int n,m;
   cin>>n>>m;
   int x,y,z;
   for(int i=0;i<m;i++){
       cin>>x>>y>>z;
       fg[x-1][y-1]=z;
   }
   for(int i=0;i<n;i++){
       for(int j=0;j<n;j++){
           if(i==0 &&j==0) break;
           fg[i][j]+=max(fg[i][j-1],fg[i-1][j]);
       }
   }
   cout<<fg[n-1][n-1];
   return 0;
}