#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=(b);a<=(c);a++)
#define per(a,b,c) for(int a=(b);a>=(c);a--)
#define ll long long
#define vi vector<int>
#define pb emplace_back
using namespace std;

template<class T>inline void read(T &x) {
	T f=1; x=0; char s=getchar();
	while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
	while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
	x*=f;
}

const int N=3e5;
const int M=1e6;
struct Edge {
	int u,v,w;
}e[M+5],ed[M*2+5];
inline bool cmp(Edge a,Edge b) {
	return a.w<b.w;
}

int head[N+5],ecnt,Mx;
inline void adde(int u,int v,int w) {
	ed[++ecnt].v=v;
	ed[ecnt].w=w;
	ed[ecnt].u=head[u];
	head[u]=ecnt;
}
inline void add(int u,int v,int w) { adde(u,v,w); adde(v,u,w); }

int bcj[N+5];
inline int find(int x) { return (bcj[x]==x)?(x):(bcj[x]=find(bcj[x])); }

int n,m,d1[N+5],d2[N+5],Ans,ans;
inline void dfs1(int x,int fa) {
	for(int i=head[x],v;i;i=ed[i].u) {
		v=ed[i].v;
		if(v==fa) continue;
		d1[v]=max(d1[x],ed[i].w);
		dfs1(v,x);
	}
}

inline void dfs2(int x,int fa) {
	for(int i=head[x],v;i;i=ed[i].u) {
		v=ed[i].v;
		if(v==fa) continue;
		d2[v]=max(d2[x],ed[i].w);
		dfs2(v,x);
	}
}

int Mx1,Mx2;
inline void dfs3(int x,int fa) {
	if(x==n) {
		Ans=Mx1+Mx2;
		return;
	}
	for(int i=head[x],v;i;i=ed[i].u) {
		v=ed[i].v;
		if(v==fa) continue;
		int tmp1=Mx1,tmp2=Mx2;
		if(ed[i].w>=Mx1) Mx2=Mx1,Mx1=ed[i].w;
		else if(ed[i].w>=Mx2) Mx2=ed[i].w;
		dfs3(v,x);
		Mx1=tmp1; Mx2=tmp2;
	}
}

inline int chk(int x1,int y1,int x2,int y2) {
	if(x1>y1) swap(x1,y1);
	if(x2>y2) swap(x2,y2);
	return (x1==x2)&&(y1==y2);
}

inline void solve() {
	read(n); read(m);
	rep(i,1,m) {
		read(e[i].u);
		read(e[i].v);
		read(e[i].w);
	}
	sort(e+1,e+m+1,cmp);
	rep(i,1,n) bcj[i]=i;
	for(int i=1,j=0;i<=m;i=j+1) {
		j=i;
		while((j<m)&&(e[j+1].w==e[j].w)) j++;
		int tag=0;
		if(find(1)!=find(n)) {
			rep(k,i,j) if(chk(find(1),find(n),find(e[k].u),find(e[k].v))) tag=1;
		}
		if(tag) {
			dfs1(1,0); dfs2(n,0);
			int Tmp=0x7fffffff;
			rep(k,i,j) if(chk(find(1),find(n),find(e[k].u),find(e[k].v))) {
				int x=find(e[k].u),y=find(e[k].v);
				if(x==find(1)) x=e[k].u,y=e[k].v;
				else x=e[k].v,y=e[k].u;
				if(Tmp>(e[k].w+max(d1[x],d2[y]))) Tmp=e[k].w+max(d1[x],d2[y]);
			}
			Ans=Tmp;
			rep(k,i,j) if(chk(find(1),find(n),find(e[k].u),find(e[k].v))) {
				int x=find(e[k].u),y=find(e[k].v);
				if(x==find(1)) x=e[k].u,y=e[k].v;
				else x=e[k].v,y=e[k].u;
				if(Tmp==(e[k].w+max(d1[x],d2[y]))) {
					x=find(e[k].u); y=find(e[k].v);
					bcj[x]=y;
					add(e[k].u,e[k].v,e[k].w);
					Mx=k;
					break;
				}
			}
		}
		rep(k,i,j) {
			int x=find(e[k].u),y=find(e[k].v);
			if(x==y) continue;
			Mx=max(Mx,k);
			add(e[k].u,e[k].v,e[k].w);
			bcj[x]=y;
		}
	}
	dfs1(1,0);
	dfs2(n,0);
	rep(i,1,m) if((min(e[i].u,e[i].v)==1)&&(max(e[i].u,e[i].v)==n)) Ans=min(Ans,e[i].w);
	rep(i,Mx+1,m) Ans=min(Ans,e[i].w+min(max(d1[e[i].u],d2[e[i].v]),max(d2[e[i].u],d1[e[i].v])));
	printf("%d\n",Ans);
}

int main() {
	//int T; read(T); while(T--)
	solve();
}