#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#define MAX 1010
#define inf 0x3f3f3f
using namespace std;
struct node
{
int s,e;
int val;
int next;
}a[MAX*MAX];
int n,m,ans;
int start,end;
int root[MAX],dis[MAX],vist[MAX],parent[MAX];
void add(int s,int e,int val)
{
a[++ans].s=s;
a[ans].e=e;
a[ans].val=val;
a[ans].next=root[s];
root[s]=ans;
}
int spfa()
{
int i;
for(i=1; i<=n; i++)
{
dis[i]=inf;
vist[i]=0;
parent[i]=i;
}
dis[n]=0;
vist[n]=1;
queue<int> Q;
Q.push(n);
while(!Q.empty())
{
int s=Q.front();
Q.pop();
vist[s]=0;
for(int e=root[s]; e!=-1; e=a[e].next)
{
if(dis[a[e].e]>dis[a[e].s]+a[e].val)
{
dis[a[e].e]=dis[a[e].s]+a[e].val;
if(!vist[a[e].e])
{
vist[a[e].e]=1;
Q.push(a[e].e);
}
parent[a[e].e]=a[e].s;
}
}
}
return dis[1];
}
int spfa1()
{
int i;
for(i=1; i<=n; i++)
{
dis[i]=inf;
vist[i]=0;
}
dis[n]=0;
vist[n]=1;
queue<int> Q;
Q.push(n);
while(!Q.empty())
{
int s=Q.front();
Q.pop();
vist[s]=0;
for(int e=root[s]; e!=-1; e=a[e].next)
{
if((a[e].s==start && a[e].e==end) || (a[e].e==start && a[e].s==end))
{
continue;
}
if(dis[a[e].e]>dis[a[e].s]+a[e].val)
{
dis[a[e].e]=dis[a[e].s]+a[e].val;
if(!vist[a[e].e])
{
vist[a[e].e]=1;
Q.push(a[e].e);
}
}
}
}
return dis[1];
}
void solve()
{
int max,t;
max=spfa();
for(int i=1; i!=n; i=parent[i])
{
start=i;
end=parent[i];
t=spfa1();
if(max<t)
{
max=t;
}
}
printf("%d\n",max);
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
int i;
int s,e,val;
ans=-1;
memset(root,-1,sizeof(root));
for(i=1; i<=m; i++)
{
scanf("%d%d%d",&s,&e,&val);
add(s,e,val);
add(e,s,val);
}
solve();
}
return 0;
}