#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct edge{
    int u,v,w;
}e[100001];
int dis[100001],n,m;
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++)
        scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w);
    memset(dis,0x7F,sizeof dis);
    dis[1]=0;
    for(int i=1;i<=m;++i){
        e[i].w=-e[i].w;
    }
    for(int i=1;i<=n-1;i++){
        bool check=0;
        for(int j=1;j<=m;j++)
            if(dis[e[j].v]>dis[e[j].u]+e[j].w){
                dis[e[j].v]=dis[e[j].u]+e[j].w;
                check=1;
            }
        if(check==0) break;
    }
    printf("%d ",-dis[n]);
    return 0;
}