在某个地区共有n座城市，它们以m条道路相连通。然而这一年连降暴雨，导致洪水冲垮了一些道路。国家决定立即出资修复这些道路，以确保救灾物资的及时供应。

救灾工作组已经算出了每条道路修复所需的时间，这些道路将同时开始修复。现在他们想知道从城市A运往城市B的物资需要等待多久才能开始运送？

注：为保证安全，两座城市之间运送物资，需要等待他们之间存在一条通路（通路上的每条道路都修完了）才能开始进行。

第一行输入两个数n,m，分别表示城市和道路的数量；
第二行输入两个数A,B，表示无字需要从城市A运送到B；
之后m行，每行三个数u,v,t，表示从城市u到城市v有一条道路，修复时间为t;t=0表示道路不需要修复。

输入一个数表示需要等待的时间。

对于100\%的数据：1\leq n \leq 10000,1\leq m \leq 100000

1\leq A,B \leq n,0\leq t \leq 10^9