Một hệ thống vận chuyển hàng hóa gồm \(N\) kho chứa và \(M\) tuyến đường một chiều giữa chúng. Mỗi tuyến đường có sức chứa tối đa (tấn hàng/tháng).

Kho số \(S\) là kho xuất hàng chính, kho số \(T\) là kho nhập hàng trung tâm. Để kiểm tra độ an toàn, người ta muốn tìm tổng sức chứa nhỏ nhất của một tập hợp các tuyến đường cần phải cắt để ngăn cách hoàn toàn kho \(S\) và kho \(T\) (không còn đường vận chuyển nào từ \(S\) đến \(T\)).

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

• Dòng đầu chứa bốn số nguyên \(N\), \(M\), \(S\), \(T\) (\(2 \le N \le 500\), \(1 \le M \le 10000\), \(S \neq T\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(u\), \(v\), \(c\) (\(1 \le u, v \le N\), \(1 \le c \le 10^4\)).

Định dạng đầu ra

• Một số nguyên duy nhất là tổng sức chứa nhỏ nhất của lát cắt.

Ví dụ

Input:

4 5 1 4
1 2 40
1 3 20
2 3 10
2 4 30
3 4 20

Output:

50