#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e4+4,M=1e6+6;
int n,m,K;
struct edge{
	int u,v,id;
	double c;
	bool operator <(const edge &t)const
	{
		return c<t.c;
	}
}e[M],e1[M];
int fa[N];
void init()
{
	for(int i=1;i<=n;i++)
	{
		fa[i]=i;
	}
}
int getfa(int x)
{
	if(x==fa[x])
	{
		return x;
	}
	return fa[x]=getfa(fa[x]);
}
bool merge(int x,int y)
{
	x=getfa(x);y=getfa(y);
	if(x==y)
	{
		return 0;
	}
	fa[x]=y;
	return 1;
}
double ans[N];
void dnq(double L,double R,int l,int r)
{
//	printf("dnq(%d,%d,%d,%d)\n",L,R,l,r);
	if(l>r)
	{
		return ;
	}
	double mid=(L+R)/2;
	for(int i=1;i<=m;i++)
	{
		e1[i]=e[i];
		if(i<=K)
		{
			e1[i].c=e[i].c+mid;
		}
	}
	sort(e1+1,e1+m+1);
	double val=0;
	int cnt=0;
	init();
	for(int i=1;i<=m;i++)
	{
		if(merge(e1[i].u,e1[i].v))
		{
			val+=e1[i].c;
			if(e1[i].id<=K)
			{
				cnt++;
			}
		}
	}
	if(cnt==4)
	{
	    exit(0);
	}
	ans[cnt]=val-mid*cnt;
	dnq(L,mid-1,cnt+1,r);
	dnq(mid+1,R,l,cnt-1);
}
int main()
{
	scanf("%d%d%d",&n,&m,&K);
	for(int i=1;i<=m;i++)
	{
		e[i].id=i;
		scanf("%d%d%lf",&e[i].u,&e[i].v,&e[i].c);
	}
	dnq(-1e9,1e9,0,K);
	for(int i=0;i<=K;i++)
	{
		printf("%.0lf\n",ans[i]);
	}
	return 0;
}