#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
queue<int> q;
const int mx=5e4+10;
int n,m,s,head[mx],top,inq[mx],dis[mx];
struct node{int d,w,next;}eg[mx];
void addedge(int u,int v,int w){eg[++top].d=v,eg[top].w=w,eg[top].next=head[u],head[u]=top;}
void solve(int s){
    memset(dis,0x7f,sizeof(dis));
    dis[s]=0;
    q.push(s);
    inq[s]=1;
    while(!q.empty()){
        int u=q.front();
        q.pop();
        inq[u]=0;
        for(int i=head[u];i;i=eg[i].next){
            int v=eg[i].d,w=eg[i].w;
            if(dis[v]>dis[u]+w){
                dis[v]=dis[u]+w;
                if(!inq[v])q.push(v),inq[v]=1;
            }
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int u,v,w;
        cin>>u>>v>>w;
        addedge(u,v,w);
    }
    solve(1);
    // if(dis[n]==0x7f7f7f7f)printf("-1 ");
    printf("%d ",dis[n]);
    return 0;
}