#include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <string>

 #include <algorithm>

 #include <utility>

 #include <vector>

 #include <map>

 #include <queue>

 #include <stack>

 #include <cstdlib>

 #include <cmath>

 typedef long long ll;

 #define lowbit(x) (x&(-x))

 #define ls l,m,rt<<1

 #define rs m+1,r,rt<<1|1

 using namespace std;

 #define pi acos(-1)

 #define P pair<ll,ll>

 const int N =5e3+;//开始把B设为了1000，一直 段错误，m <=5000

 const ll inf =1e12+;

 int n,m;

 ll u,v,w,cnt;

 ll d[N],head[N];

 struct  Edge{

     ll fr,to,val,nex;

     Edge(){}

     Edge(ll fr,ll to,ll val,ll nex):fr(fr),to(to),val(val),nex(nex){}

 }e[N*];

 void add(ll u,ll v,ll w){

     e[cnt].fr=u;

     e[cnt].to=v;

     e[cnt].val=w;

     e[cnt].nex=head[u];

     head[u]=cnt++;

 }

 void init()

 {

     for(int i =;i<N;i++){

         d[i] = ;//求最大值

         head[i] = -;

     }

     cnt = ;

 }

 void bfs()

 {

     priority_queue<P,vector<P>,greater<P> >Q;

     for(int i =;i<=n;i++)

     Q.push(P(,i));//终点为I的路线的距离为0(i到i)

     while(!Q.empty())

     {

         P tmp = Q.top();

         Q.pop();

         ll v= tmp.second;

         if(d[v] > tmp.first) continue;//距离短的路线不用走了。

         for(ll i=head[v];i!=-;i=e[i].nex){

             Edge ee =e[i];

             ll t= e[i].to;

             if(d[t]<d[v]+ee.val){

                 d[t]=d[v]+ee.val;

                 Q.push(P(d[t],t));

             }

         }

     }

 }

 int main()

 {

     scanf("%d%d",&n,&m);

     init();

     for(int i=;i<m;i++){

         scanf("%lld%lld%lld",&u,&v,&w);

         add(u,v,w);//有向图

     }

     bfs();

     ll maxx = -inf;

     for(int i =;i<=n;i++) maxx=max(maxx,d[i]);//找到一条路线距离最长

     printf("%lld\n",maxx);

     return ;

 }