#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ubuntzei.in");
ofstream fout("ubuntzei.out");
int m,n,k,a[2050][2050],cost[2050];
void prim()
{

    int c[2050],viz[2050],j,l,k,i;
    k=1;
    c[k]=1;
    i=1;
    while(i<=k)
    {
        for(j=1;j<=i;j++)
        {
            for(l=1;l<=n;l++)
            {
                if(a[c[j]][l]!=0&&a[c[j]][l]+cost[j]<cost[l])
                {
                    k++;
                    c[k]=l;
                    viz[l]=1;
                    cost[l]=a[c[j]][l]+cost[j];
                }
            }
        }
        i++;
    }
}
int main()
{
    int x,y,z,i;
    fin>>n>>m;
    fin>>k;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y>>z;
        a[x][y]=z;
        a[y][x]=z;
    }
    for(i=2;i<=n;i++)
        cost[i]=9999;
    prim();
    fout<<cost[n];
    fin.close();
    fout.close();
    return 0;
}