#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define mxn 1555
int f[mxn];
map<int,set<pair<int,int> > >mp;
int dfs(int v){
	if(f[v]>-inf)return f[v];
	f[v]=-inf;
	for(set<pair<int,int> >::iterator it=mp[v].begin();it!=mp[v].end();it++){
		f[v]=max(dfs(it->first),f[v])+it->second;
	}
	return f[v];
}
int main(){
	int n,m;
	cin>>n>>m;
	int u,v,w;
	for(int i=1;i<=m;i++){
		cin>>u>>v>>w;
		mp[u].insert(make_pair(v,w));
	}
	dfs(1);
	cout<<f[1];
	return 0;
}