#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<vector>
#include<queue>
#include<stack>
#include<map>

int n,m;
struct E
{
    int v;
    int x;
    int next;
}e[151000];
int ce;
int head[31000];
void addedge(int u,int v,int x)
{
    e[ce].v=v;
    e[ce].x=x;
    e[ce].next=head[u];
    head[u]=ce++;
}
int d[31000];
bool used[31000];
int dp(int u)
{
    if(used[u]) return d[u];
    if(u==1) return 0;
    used[u]=1;
    d[u]=100000000;
    for(int i=head[u];i!=-1;i=e[i].next)
    {
        int v=e[i].v;
        int x=e[i].x;
        if(dp(v)+x<=d[u]) d[u]=dp(v)+x;
    }    
    return d[u];
}
int main()
{
	freopen("3159.txt","r",stdin);
	scanf("%d%d",&n,&m);
	memset(head,-1,sizeof head);
	while(m--)
	{
	    int a,b,c;
	    scanf("%d%d%d",&a,&b,&c);
	    addedge(b,a,c);
	}		
	dp(n);
	printf("%d\n",d[n]);
	return 0;
}