#include<bits/stdc++.h>
using namespace std;
const int N=5005;
int n,m,p,a[N],b[N],c[N];
int main()
{
	cin>>n>>m>>p;
	for(int i=0;i<m;i++)
	{
		cin>>a[i]>>b[i]>>c[i];
		a[i]--,b[i]--;
		c[i]-=p;
	}
	vector<long>d(n,-1e18);
	d[0]=0;
	for(int i=0;i<m;i++)
		for(int j=0;j<m;j++)
			d[b[j]]=max(d[b[j]],d[a[j]]+c[j]);
	long ans=d[n-1];
	for(int i=0;i<m;i++)for(int j=0;j<m;j++)
		d[b[j]]=max(d[b[j]],d[a[j]]+c[j]);
	cout<<(ans<d[n-1]?-1:ans<0?0:ans)<<endl;
	return 0; 
}
