B"Heidi found out that the Daleks have created a network of bidirectional Time Corridors connecting different destinations (at different times!). She suspects that they are planning another invasion on the entire Space and Time. In order to counter the invasion, she plans to deploy a trap in the Time Vortex, along a carefully chosen Time Corridor. She knows that tinkering with the Time Vortex is dangerous, so she consulted the Doctor on how to proceed. She has learned the following: Heidi decided to carry out a field test and deploy one trap, placing it along the first Corridor. But she needs to know whether the Daleks are going to use this corridor after the deployment of the trap. She gives you a map of Time Corridors (an undirected graph) with energy requirements for each Corridor. For a Corridor c , E_{max}(c) is the largest e <= 10^9 such that if we changed the required amount of energy of c to e , then the Daleks may still be using c in their invasion (that is, it belongs to some minimum spanning tree). Your task is to calculate E_{max}(c_1) for the Corridor c_1 that Heidi plans to arm with a trap, which is the first edge in the graph. The first line contains integers n and m ( 2 <= q n <= q 10^5 , n - 1 <= q m <= q 10^6 ), number of destinations to be invaded and the number of Time Corridors. Each of the next m lines describes a Corridor: destinations a , b and energy e ( 1 <= q a, b <= q n , a neq b , 0 <= q e <= q 10^9 ). It's guaranteed, that no pair {a, b } will repeat and that the graph is connected -- that is, it is possible to travel between any two destinations using zero or more Time Corridors. Output a single integer: E_{max}(c_1) for the first Corridor c_1 from the input. After the trap is set, the new energy requirement for the first Corridor may be either smaller, larger, or equal to the old energy requiremenet."...