#include <iostream>

using namespace std;

int n, m, k;
#define Infi 1000000000
#define maxN 150

long long T[maxN][maxN];//Mennyi kapacitással lehet eljutni i-bõl j-be?
long long X[maxN][maxN];
void debug(long long A[maxN][maxN]) {
	for (int i = 1; i <= n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			cout << i << "," << j << "\t" << T[i][j] << endl;
		}
	}
}

void egy_toltessel_tobb(long long A[maxN][maxN]) {

	for (int i = 1; i <= n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			X[i][j] = Infi;//Az elején "resetelem"
			//Ha egy másik élen megyek úgy, hogy töltök ott.
			for (int u = 1; u <= n; u++)
			{
				long long temp = min(X[i][j], max(A[i][u], A[u][j]));
				X[i][j] = temp;
				X[j][i] = temp;
			}
		}
	}
	//Átmásolás
	for (int i = 1; i <= n; i++)
	{
		X[i][i] = 0;
		for (int j = 1; j <= n; j++)
		{
			A[i][j] = X[i][j];
		}
	}
}

int main()
{
	cin >> n >> m >> k;
	//Gráf init
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			T[i][j] = Infi;
		}
	}

	//Élek felvevése
	int bal, jobb, hossz;
	for (int i = 0; i < m; i++)
	{
		cin >> bal >> jobb >> hossz;
		T[bal][jobb] = hossz;
		T[jobb][bal] = hossz;
	}

	//Magába 0
	for (int i = 1; i <= n; i++)
	{
		T[i][i] = 0;
	}

	//Legrövidebb utak felépítése fekete mágiával
	for (int k = 1; k <= n; k++)
	{
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= n; j++) {
				T[i][j] = min(T[i][j], T[i][k] + T[k][j]);
			}
		}
	}
	//Ha egyszer se tud tölteni az autó, akkor a leghosszabb élt meg kell tennie.

	//Ennyiszer lehet azt mondani, hogy még felhasználhatsz egy töltést
	for (int i = 1; i < k; i++)
	{
		egy_toltessel_tobb(T);
	}
	long long a = 0;
	for (int i = 1; i <= n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			a = max(a, T[i][j]);
		}
	}
	cout << a;
}