#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=2e5+3;
int n,m,k,f[N],ans=2e9,cnt;
LL sum;
bool flag;
struct node{
	int x,y,z;
}a[N];
bool cmp(node X,node Y){
	return X.z<Y.z;
}
int find(int x){
	return f[x]==x?x:f[x]=find(f[x]);
}
int Main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=m;i++){
    	scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
    	f[i]=i;
    }
    sort(a+1,a+m+1,cmp);
    for(int i=1;i<=m;i++){
    	int x=find(a[i].x),y=find(a[i].y);
		if(cnt<n-1&&a[i].z>k){
	    	if(x!=y) sum+=a[i].z-k,flag=1;
    	}
		if(x!=y) f[x]=y,cnt++;
		if(cnt==n-1){
	    	ans=min(ans,abs(k-a[i].z));
	    	if(flag) return printf("%lld\n",sum),0;
	    }
	    //cout<<i<<' '<<cnt<<' '<<sum<<endl;
	}
	printf("%d\n",ans);
	return 0;
}
int main()
{
    int Case=1;
    while(Case--) Main();
	return 0;
}