Tý đang vận hành một thiết bị thông minh di chuyển giữa \(N\) trạm sạc trên một mạng lưới gồm \(M\) đường đi một chiều. Để di chuyển thiết bị từ trạm sạc nguồn \(S\) tới trạm sạc đích \(T\), thiết bị cần tiêu hao năng lượng. Tuy nhiên, một số cung đường có mái che pin mặt trời giúp thiết bị thu hồi thêm năng lượng (được biểu diễn bằng giá trị âm). Đồ thị đảm bảo không có vòng lặp thu hồi năng lượng vô hạn.

Hãy tìm lượng năng lượng tiêu hao ròng nhỏ nhất để đưa thiết bị từ \(S\) tới \(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\), \(-50 \le w \le 1000\)), biểu thị lượng năng lượng tiêu hao từ \(u\) sang \(v\).

Định dạng đầu ra

• In ra một số nguyên duy nhất là lượng năng lượng tiêu hao tối thiểu. Nếu không thể đi được, in ra impossible.

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 \(1 \to 2 \to 3\) tiêu hao năng lượng ròng ít nhất: \(10 + (-5) = 5\) đơn vị.