#include <bits/stdc++.h>
using namespace std;
const int maxn=2009;
int n,m;
struct p{
  int to,nxt,w;
}d[maxn];int head[maxn],cnt=1,dis[maxn],vis[maxn];
void add(int u,int v,int w){
  d[cnt].to=v,d[cnt].w=w,d[cnt].nxt=head[u],head[u]=cnt++;
}
typedef pair<int,int>s;
priority_queue<s,vector<s>,greater<s> >q;
double ans=0;
void dij(int f)
{
  memset(dis,20,sizeof(dis));
  memset(vis,0,sizeof(vis));
  dis[1]=0,q.push(s(0,1));
  while(!q.empty())
  {
    s now=q.top();q.pop();
    int num=now.second;
    if(vis[num])  continue;
    vis[num]=1;
    for(int i=head[num];i;i=d[i].nxt)
    {
      if(dis[d[i].to]>dis[num]+d[i].w)
      {
        dis[d[i].to]=dis[num]+d[i].w;
        q.push(s(dis[d[i].to],d[i].to));
      }
    }
  }
}
int main()
{
  cin>>n>>m;
  for(int i=1;i<=m;i++)
  {
    int l,r,w;
    cin>>l>>r>>w;
    add(l,r,w);add(r,l,w);
  }
  cout<<dis[n];
}