Bình đang lên kế hoạch lái xe thám hiểm từ thung lũng nguồn đến thung lũng đích. Bản đồ gồm \(N\) thung lũng và \(M\) con đường một chiều kết nối giữa chúng. Một số con đường dốc giúp xe trôi dốc và thu hồi động năng, khiến lượng nhiên liệu tiêu hao giảm đi (được biểu diễn bằng trọng số âm). Đồ thị đảm bảo không có chu trình mà tổng lượng nhiên liệu tiêu hao giảm vô hạn.

Hãy tìm lượng nhiên liệu tiêu hao ít nhất để Bình đi từ thung lũng \(S\) tới thung lũng \(T\).

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

• Dòng đầu chứa bốn số nguyên \(N\), \(M\), \(S\), \(T\) (\(1 \le N \le 1000\), \(0 \le M \le 2000\), \(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\), \(-100 \le w \le 1000\)), biểu thị con đường một chiều từ \(u\) tới \(v\) tiêu hao \(w\) đơn vị nhiên liệu.

Định dạng đầu ra

• In ra một số nguyên duy nhất là lượng nhiên liệu tiêu hao ít nhất. Nếu không thể di chuyển từ \(S\) tới \(T\), in ra unreachable.

Ràng buộc

• Subtask 1 (40% số điểm): \(N \le 100\), \(M \le 200\).
• Subtask 2 (60% số điểm): Không có ràng buộc gì thêm.

Ví dụ

Input:

3 3 1 3
1 2 10
2 3 -5
1 3 7

Output:

5

Giải thích: Hành trình ngắn nhất từ thung lũng \(1 \to 2 \to 3\) có độ dài \(10 + (-5) = 5\) đơn vị.