Đất nước Anpha có ~n~ thành phố được đánh số từ ~1~ đến ~n~ và ~m~ con đường hai chiều, mỗi con đường nối hai thành phố với nhau. Con đường thứ ~i~ nối thành phố ~u_i~ với thành phố ~v_i~ và trọng tải cho phép được lưu thông tối đa là ~w_i~ (gồm cả khối lượng của xe và khối lượng hàng hóa).

Beta là tài xế lái xe cho công ty chuyên cung cấp vật liệu xây dựng có trụ sở tại thành phố ~X~ muốn chở một chuyến hàng đến thành phố ~Y~.

Yêu cầu: Tìm khối lượng lớn nhất có thể mà vẫn có đường đi từ ~X~ đến ~Y~ đảm bảo đúng quy định về trọng tải.

Input

• Dòng đầu tiên chứa ~4~ số nguyên dương ~n, m, X, Y~ ~(2 \le n \le 10^4; 1 \le m \le 10^5; 1 \le X, Y \le n)~;

• Dòng thứ ~i~ trong ~m~ dòng tiếp theo chứa ~3~ số nguyên ~u_i, v_i, w_i~ ~(1 \le u_i, v_i \le n; 0 \le w_i \le 10^9)~.

Output

Một số nguyên duy nhất là khối lượng lớn nhất tìm được. Nếu không có tuyến đường từ ~X~ đến ~Y~ thì ghi kết quả là ~0~.

Scoring

Sample Input 1

4 5 1 4
1 2 6
2 3 5
3 4 8
1 3 4
4 1 3

Sample Output 1

5