小明的学校在t区，而家在s区。妈妈准备从家去学校接小明。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。所以请你帮妈妈规划一条从s至t的路线，使得经过道路的拥挤度最大值最小。

第一行四个数字n，m，s，t。 接下来m行，每行三个数字，分别表示两个区和拥挤度。 （有可能两个区之间有多条大道相连。)

输出题目要求的拥挤度。

3 3 1 3							
1 2 2
2 3 1
1 3 3

2

样例解释：

小明的妈妈要从1号点去3号点，最优路线为1->2->3。