#include <bits/stdc++.h>
using namespace std;

int n,m,s,t;
int g[1005][1005];
bool b[1005];
int c[1005];

int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	cin>>n>>m>>s>>t;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			g[i][j] = 0x7f;
	int u,v,w;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v>>w;
		g[u][v] = w;
	}
	
	for(int i=1;i<=n;i++)	c[i] = g[s][i];
	b[s]=1;
	c[s]=0;
	
	for(int i=1;i<=n;i++)
	{
		int minl=0x7f;
		int k=0;
		for(int j=1;j<=n;j++)
			if(!b[j]&&c[j]<minl)
				k=j,minl=c[j];
		if(k==0)break;
		b[k]=1;
		for(int j=1;j<=n;j++)
			c[j]=min(c[j],max(g[j][k],c[i]));
	}
	cout<<c[t];
	return 0;
}

在线等五分钟，急！