#include<bits/stdc++.h>
#define LL long long
#define N 200005

using namespace std;

struct node
{
	LL a,b,c;
	bool operator < (const node &a) const
	{
		return c<a.c;
	}
}e1[N];

unordered_map<LL,LL> st,st2;
LL n,m,k,u,v,w,pos,tot;
LL head[10005],seq[N];
LL dis[605][605];

int main()
{
	memset(dis,0x3f,sizeof dis);
	scanf("%lld%lld%lld",&n,&m,&k);
	for(int i=1;i<=m;i++)
		scanf("%lld%lld%lld",&e1[i].a,&e1[i].b,&e1[i].c);
	sort(e1+1,e1+m+1);
	for(int i=1;i<=k;i++){
		u=e1[i].a,v=e1[i].b,w=e1[i].c;
		if(st[u]==0) st[u]=++tot;
		if(st[v]==0) st[v]=++tot;
		st2[st[u]]=u,st2[st[v]]=v;
		u=st[u],v=st[v];
		dis[u][v]=dis[v][u]=w;
//		printf("%d %d:%d\n",st2[u],st2[v],dis[u][v]);
	}
	n=tot;
//	for(int i=1;i<=n;i++)
//		dis[i][i]=0;
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
	for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++)
			seq[++pos]=dis[i][j];
	sort(seq+1,seq+pos+1);
	printf("%lld",seq[k]);
}