#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define int long long
using namespace std;
const int N = 5e4 + 3;
const int M = 5e5 + 3;

int fa[N];
int n,m,need, s;
struct node{
	int s,t,v,c;//起点、终点、权值、颜色
}e[M];

inline bool cmp(node a,node b){//排序
	if(a.v==b.v) return a.c<b.c;
	else return a.v<b.v;
}

inline int find(int x){//并查集不会赶紧学去
	if(fa[x]==x) return x;
	return fa[x]=find(fa[x]);
}

int sum,ans=-1,temp;
int cnt=0;
inline void kruskal(){//板子
	sort(e+1,e+1+m,cmp);
	for(int i=1;cnt!=n-1;i++){
		int xx=find(e[i].s),yy=find(e[i].t);
		if(xx==yy) continue;
		if(xx!=yy){
			cnt++;
			fa[xx]=yy;
			if(e[i].c==0) temp++;//统计白边数量
			sum+=e[i].v;
		} 
	}
}

signed main(){
	cin>>n>>m>>need >> s;
	for(int i=1;i<=m;i++){
		cin>>e[i].s>>e[i].t>>e[i].v;
		if (e[i].s == s || e[i].t == s) e[i].c = 0;
		else e[i].c = 1;
	}
	int l=-2e9,r=1e10;//二分，初始值比100大就行
	int mn = 1e9;
	while(l<=r){
		int mid=(l+r)>>1;
		for(int i=1;i<=m;i++)
			if(e[i].c==0)
				e[i].v+=mid;//白边加权
		for(int i=1;i<=n+1;i++)
			fa[i]=i;//初始化
		sum=0,cnt=0,temp=0;//每次要清空
		kruskal();
		if(temp>=need){
			mn = min(mn, temp);
			l=mid+1;
			ans=sum-need*mid;//更新答案
		}
		else r=mid-1;
		for(int i=1;i<=m;i++)
			if(e[i].c==0)
				e[i].v-=mid;//最终要把加上的减掉
	}
	if (ans == -1 || mn > need) return puts("nonnondayo"), 0;
	cout<<ans<<'\n';//over
	return 0;
}