相信大家都听说过木桶效应，你的能力取决于你的短板长度而非长处。单在时空穿梭中并非如此，你的能力是可以在各个星球中穿梭，在两个星球直接穿梭是有条件的，如果两个星球之间有时空通道且你的速度能力需要达到最低时空通道速度才能穿梭成功。假设1号星球和2号星球之间需要的速度能力为2，2号星球和3号星球之间需要的速度能力为1，1号星球和3号星球之间需要的速度能力为3.那么你如果想从1号星球到3号星球，可以通过1->2>3这个方式需要的速度能力为2，或者1->3需要的速度能力为3，所以需要的速度能力最小值为2。你的任务是在n个星球m个时空通道中寻求从a星球到b星球需要的最小速度能力
第一行有4个数字n，m，a，b分别代表星球数量、时空通道数量、起始星球、目标星球
接下来m行每行3个整数x、y、z 代表x到y有一条时空通道且需要的最小速度为z（两个星球之间可能存在多条时空隧道）
保证1<n<=10^4 1<m<=2*10^4 1<=a,b,x,y<=n 0<=z<=10^4且从a出发一定能到达b
输出一个整数s表示至少需要多少速度能够从a出发到达b
3 3 1 3 1 2 2 2 3 1 1 3 3
2