#include<bits/stdc++.h>
using namespace std;
int n,ans,tim[10010],dp[10010],d[10010],m;
vector<int>e[10010];
queue<int>q;
int main()
{
	cin>>n>>m;
	int t,zb;
	memset(dp,-0x3f3f3f3f,sizeof(dp));
	for(int i=1;i<=m;i++){
		cin>>t>>zb;
		cin>>tim[t];
		e[t].push_back(zb);
		d[zb]++;
	}
	for(int i=1;i<=n;i++){
		if(d[i]==0){
			q.push(i);
			dp[i]=tim[i];
		}
	}
	while(!q.empty()){
		int now=q.front();
		q.pop();
		for(int i=0;i<e[now].size();i++){
			int k=e[now][i];
			dp[k]=max(dp[k],dp[now]+tim[k]);
			d[k]--;
			if(d[k]==0) q.push(k);
		}
	}
	if(dp[n]==-1061109567 || dp[n]==0) cout<<-1;
	else cout<<dp[n];
}