#include<fstream>
#include<queue>
using namespace std;
struct yu
{
	int p;
	long long v;
};
queue<yu>dq;
yu tmp;
int map[1501][1501];
int main(void)
{
	ifstream fin("longest.in");
	ofstream fout("longest.out");
	long long max=-1;
	int n,m;
	fin>>n>>m;
	int i,j,k;
	for(k=0;k<m;k++)
	{
		fin>>i>>j;
		fin>>map[i][j];
	}
	for(i=1;i<=n;i++)
		if(map[1][i])
		{
			tmp.p=i;
			tmp.v=map[1][i];
			if(tmp.p==n)
				if(tmp.v>max)
					max=tmp.v;
			dq.push(tmp);
		}
	while(dq.size())
	{
		for(i=1;i<=n;i++)
		{
			tmp=dq.front();
			if(map[tmp.p][i])
			{
				tmp.v+=map[tmp.p][i];
				tmp.p=i;
				if(tmp.p==n)
					if(tmp.v>max)
						max=tmp.v;
				dq.push(tmp);
			}
		}
		dq.pop();
	}
	fout<<max;
	fin.close();
	fout.close();
	return 0;
}