#include<bits/stdc++.h>
using namespace std;
const int N=114514;
int n,m,x;
int h[N],e[N],ne[N],w[N],idx;
int dist[N];
bool st[N];
void add(int a,int b,int c){
	e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++;
}
void dijkstra(){
	memset(dist,0x3f,sizeof(dist));
	dist[1]=0;
	for(int i=0;i<n;i++){
		int t=-1;
		for(int j=1;j<=n;j++){
			if(!st[j] && (t==-1 || dist[t]>dist[j]))t=j;
		}
		st[t]=true;
		for(int j=h[t];~j;j=ne[j]){
			int y=e[j];
			dist[y]=min(dist[y],dist[j]+w[t]);
		}
	}
}
int main(){
	memset(h,-1,sizeof(h));
	cin>>n>>m>>x;
	int q,y,z;
	while(m--){
		cin>>q>>y>>z;
		add(q,y,z);
	}
	dijkstra();
	int ans=-101010;
	for(int i=1;i<=n;i++){
		if(dist[i]!=0x3f3f3f3f)ans=max(ans,dist[i]);
	}
	cout<<ans;
	return 0;
}