#include<cstdio>
using namespace std;
bool kj[322]={};
int n,m,k;
int gk[333]={};
int ans=0;
int f[322][322]={};
int shuliang[333]={};
int bianbiao[33333]={};
int main()
{
	freopen("asm_lis.in","r",stdin);
	freopen("ams_lis.out","w",stdout);
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			f[i][j]=12356789;
	for(int i=1;i<=m;i++)
	{
		int x,y,v;
		scanf("%d%d%d",&x,&y,&v);
		if(f[x][y]>v)
			f[x][y]=v;
	}
	for(int i=1;i<=n;i++)
		gk[i]=k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(i!=j&&gk[j]>f[i][j])
				gk[j]=f[i][j];
	for(int i=1;i<=n;i++)
		ans+=gk[i];
	printf("%d\n",ans);
}