#include<bits/stdc++.h>
using namespace std;
struct edge{
	int u,v,w;
	bool operator <(const edge &o)const{
		return w<o.w;
	}
}e[200005];
int fa[200005];
int find(int x){
	if(x==fa[x])return x;
	return fa[x]=find(fa[x]);
}
int main(){
	int n,m,k;
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=m;i++)scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w);
	for(int i=1;i<=n;i++)fa[i]=i;
	sort(e+1,e+m+1);
	long long ans=0;
	for(int i=1;i<=m;i++){
		int fu=find(e[i].u);
		int fv=find(e[i].v);
		if(fu==fv)continue;
		fa[fu]=fv;
		ans+=max(0,e[i].w-k);
	}
	if(ans==0){
		ans=0x3f3f3f3f3f3f3f3f;
		for(int i=1;i<=m;i++)ans=min(ans,abs(e[i].w-k)+0LL);
	}
	printf("%lld",ans);
	return 0;
}