#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;
const int N=5e4+10;
int n,m,tot;
int head[N],d[N];
struct edge{
	int next,to,w;
}a[N];
void add(int u,int v,int w){
	a[++tot].to=v;
	a[tot].w=max(a[tot].w,w);
	a[tot].next=head[u];
	head[u]=tot;
}
void SPFA(){
	queue<int> q;
	q.push(1);
	while(!q.empty()){
		int now=q.front();
		q.pop();
		for(int i=head[now];i;i=a[i].next){
			int y=a[i].to;
			if(d[y]<d[now]+a[i].w){
				d[y]=d[now]+a[i].w;
				q.push(y);
			}
		}
	}
}
int main(){
	memset(d,-1,sizeof d);d[1]=0;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int u,v,w;
		scanf("%d%d%d",&u,&v,&w);
		add(u,v,w);
	}
	SPFA();
	printf("%d",d[n]);
	return 0;
}