#define  _CRT_SECURE_NO_WARNINGS

#include<string.h>

#include<stdio.h>

#include<math.h>

const int MAXN=;  

#define typec int

const typec INF=0x3f3f3f3f;//防止后面溢出，这个不能太大

bool vis[MAXN];

int pre[MAXN];

typec cost[MAXN][MAXN];

typec lowcost[MAXN];

void Dijkstra(int n,int beg)

{

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

    {

        lowcost[i]=INF;vis[i]=false;pre[i]=-;

    }

    lowcost[beg]=;

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

    {

        int k=-;

        int Min=INF;

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

            if(!vis[i]&&lowcost[i]<Min)

            {

                Min=lowcost[i];

                k=i;

            }

        if(k==-)break;

        vis[k]=true;

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

            if(!vis[i]&&lowcost[k]+cost[k][i]<lowcost[i])

            {

                lowcost[i]=lowcost[k]+cost[k][i];

                pre[i]=k;

            }

    }

}  

int main()

{

    int n,i,j,t,a,b,c;

    while(scanf("%d%d",&t,&n)!=EOF)

    {

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

            for(j=;j<=n;j++)

                cost[i][j]=(i==j)? :INF;

        for(i=;i<t;i++)

        {

            scanf("%d%d%d",&a,&b,&c);

            if(cost[a][b]>c)

                cost[a][b]=cost[b][a]=c;

        }

        Dijkstra(n,n);

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

    }

    return ;

}