#include<iostream>
#include<queue>
using namespace std;
int v[1505][1505],rud[1505],f[1505];
bool b[1505][1505];
int main()
{
	queue<int> q;
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u,y,w;
		cin>>u>>y>>w;
		if(b[u][y]==1)
		v[u][y]=max(v[u][y],w);
		else
		v[u][y]=w;
		b[u][y]=1;
		rud[y]++;
	}
	for(int i=2;i<=n;i++)
	{
	    f[i]=-1000000000;
	    if(rud[i]==0)
	    q.push(i);
	}
	while(!q.empty())
	{
		int woy=q.front();
		q.pop();
		for(int i=1;i<=n;i++)
		{
			if(b[woy][i]==0)
			continue;
			rud[i]--;
			if(rud[i]==0)
			q.push(i);
		}
	}
	q.push(1);
	while(!q.empty())
	{
		int chl=q.front();
		q.pop();
		for(int i=1;i<=n;i++)
		{
			if(b[chl][i]==0)
			continue;
			f[i]=max(f[i],f[chl]+v[chl][i]);
			rud[i]--;
			if(rud[i]==0)
			q.push(i);
		}
	}
	if(f[n]==-1000000000)
	cout<<-1;
	else
	cout<<f[n];
	return 0;
}