#include <bits/stdc++.h>
using namespace std;
int m,n,k,fa[200010],a,b,c,cnt=1,x,y,cnt1=1,min1=1e9+1,min2=1e9+1;
long long ans;
struct hh
{
	int u;
	int v;
	int w;
	const bool operator<(const hh&x) const
	{
		return w<x.w;
	}
}d[200010];
int find(int x)
{
	if(fa[x]!=x)
	{
		fa[x]=find(fa[x]);
	}
	return fa[x];
}
int main()
{
	cin>>m>>n>>k;
	for(int i=1;i<=m;++i)
	{
		fa[i]=i;
	}
	for(int i=1;i<=n;++i)
	{
		cin>>a>>b>>c;
		if(c<=k)
		{
			x=find(a);
			y=find(b);
			if(x!=y)
			{
				fa[x]=y;
				cnt++;
			}
			min1=min(min1,k-c);
		}
		else
		{
			d[cnt1].u=a;
			d[cnt1].v=b;
			d[cnt1++].w=c;
			min2=min(min2,c-k);
		}
	}
	if(cnt==m)
	{
		cout<<min(min2,min1);
		return 0;
	}
	sort(d+1,d+cnt1);
	cnt1=1;
	while(cnt<m)
	{
		x=find(d[cnt1].u);
		y=find(d[cnt1].v);
		if(x!=y)
		{
			fa[x]=y;
			cnt++;
			ans+=d[cnt1].w-k;
		}
		cnt1++;
	}
	cout<<ans;
}