#include<bits/stdc++.h>
using namespace std;
struct Link{int v,w;};
int n,m,u,v,w,rec[1501];
bool def[1501];
vector<Link> linker[1501];
int dfs(int u){
  if(def[u]) return rec[u];
  int ans=-2147483647;
  for(Link i:linker[u]){
    ans=max(ans,i.w+dfs(i.v));
  }
  return def[u]=1,rec[u]=(ans==-2147483647)?0:ans;
}
main(){
  freopen("P1807_2.in","r",stdin);
  ios::sync_with_stdio(false),cin.tie(NULL);
  for(cin>>n>>m;m--;linker[u].push_back((Link){v,w}))cin>>u>>v>>w;
  dfs(1);cout<<rec[1];
}