Hành trình thám hiểm của Tý đi qua một khu rừng nguyên sinh gồm \(N\) trạm nghỉ (được đánh số từ \(1\) đến \(N\)) và \(M\) con đường mòn nối trực tiếp hai chiều giữa chúng. Con đường mòn thứ \(i\) có chỉ số nguy hiểm là \(w\).

Để đảm bảo an toàn tối đa cho chuyến đi từ trạm nguồn \(S\) đến trạm đích \(T\), Tý muốn lựa chọn một đường đi sao cho chỉ số nguy hiểm lớn nhất của một con đường trên lộ trình đó là nhỏ nhất có thể.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\)).
• Dòng thứ hai chứa hai số nguyên \(S\) và \(T\) (\(1 \le S, T \le N\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(u, v, w\) (\(1 \le u, v \le N\), \(1 \le w \le 10^9\)) mô tả con đường mòn giữa \(u\) và \(v\) có chỉ số nguy hiểm \(w\).

Định dạng đầu ra

• Một số nguyên duy nhất là chỉ số nguy hiểm lớn nhất nhỏ nhất có thể trên lộ trình từ \(S\) đến \(T\). Nếu không tồn tại đường đi từ \(S\) đến \(T\), in ra \(-1\).

Ràng buộc

Ví dụ

Input:

4 5
1 4
1 2 10
1 3 5
2 3 2
2 4 8
3 4 12

Output:

8

(Giải thích ví dụ: Đi theo lộ trình 1 -> 3 -> 2 -> 4. Chỉ số nguy hiểm lớn nhất trên các cạnh lần lượt là: (1,3)=5, (3,2)=2, (2,4)=8. Giá trị lớn nhất là 8, đây là cấu hình tối ưu).