#include<cstdio>

#include<cstring>

#include<queue>

#include<vector>

using namespace std;

const int inf=<<;

const int maxn=;

struct Edge

{

    int v,val;

    Edge(int v,int val):v(v),val(val) {}

    bool operator < (const Edge &c)const//改写大顶堆成为小顶堆

    {

        return val>c.val;

    }

};

vector<Edge> vec[maxn];

int dis[maxn],secondis[maxn];//记录第二短路径

void init(int n)

{

    for(int i=; i<=n; ++i)

    {

        vec[i].clear();

    }

}

void dijkstraSecond(int n,int s)

{

    priority_queue<Edge> pque;

    for(int i=; i<=n; ++i)

    {

        dis[i]=inf;

        secondis[i]=inf;//注意初始化

    }

    //secondis[s]=0;//不能初始化

    dis[s]=;

    pque.push(Edge(s,));

    while(!pque.empty())

    {

        Edge disE=pque.top();

        pque.pop();

        if(secondis[disE.v]<disE.val)//注意次短路都失败了才不能加上这条路

            continue;

        for(int i=; i<vec[disE.v].size(); ++i)

        {

            Edge endE=vec[disE.v][i];

            int disnow=disE.val+endE.val;//注意这儿不能用dis求

            if(dis[endE.v]>disnow)//松弛最短路

            {

                swap(dis[endE.v],disnow);//由于松弛次短路，所以这儿是交换两者

                pque.push(Edge(endE.v,dis[endE.v]));

            }

            if(secondis[endE.v]>disnow&&dis[endE.v]<disnow)//松弛次短路

            {

                secondis[endE.v]=disnow;

                pque.push(Edge(endE.v,secondis[endE.v]));

            }

        }

    }

}

int main()

{

    int n,m;

    while(~scanf("%d %d",&n,&m))

    {

        init(n);

        while(m--)

        {

            int u,v,c;

            scanf("%d %d %d",&u,&v,&c);

            vec[u].push_back(Edge(v,c));

            vec[v].push_back(Edge(u,c));

        }

        dijkstraSecond(n,);

//        for(int i=1; i<=n; ++i)

//        {

//            printf("secondis[i]=%d\n",secondis[i]);

//        }

        printf("%d\n",secondis[n]);

    }

    return ;

}