Tổng công ty Logistics X là đơn vị dẫn đầu trong việc vận chuyển hàng hóa xuất nhập khẩu tại các tỉnh miền duyên hải. Để đáp ứng các tiêu chuẩn xuất khẩu khắt khe sang thị trường quốc tế, mọi kiện hàng sau khi xuất kho đều phải trải qua một quy trình kiểm tra chất lượng tại trung tâm kỹ thuật trước khi đến tay đối tác.

Hệ thống giao thông trong khu vực gồm ~N~ địa điểm được đánh số từ ~1~ đến ~N~ và ~M~ tuyến đường hai chiều kết nối giữa chúng. Mỗi tuyến đường nối hai địa điểm ~U~ và ~V~ có thời gian di chuyển là ~W~.

Theo quy trình nghiệp vụ, một kiện hàng xuất phát từ kho tổng tại địa điểm ~S~ bắt buộc phải di chuyển đến trung tâm kiểm định tại địa điểm ~X~. Sau khi hoàn tất thủ tục hậu kiểm (thời gian xử lý tại trung tâm coi như không đáng kể), kiện hàng mới được tiếp tục vận chuyển đến điểm giao hàng cuối cùng tại địa điểm ~T~.

Yêu cầu: Hãy giúp bộ phận điều hành của Logistics Hải Âu xác định tổng thời gian di chuyển ngắn nhất để hoàn thành lộ trình bắt buộc: ~S \rightarrow X \rightarrow T~.

Input

• Dòng đầu tiên chứa năm số nguyên dương ~N,M,S,X,T~ ~(1 \le S,X,T \le N)~.

• ~M~ dòng tiếp theo, mỗi dòng chứa ba số nguyên dương ~U,V,W~ ~(1 \le U,V \le N; 1 \le W \le 10^9)~ mô tả một tuyến đường hai chiều nối giữa ~U~ và ~V~ với thời gian di chuyển là ~W~.

Output

• Ghi ra một số nguyên duy nhất là tổng thời gian di chuyển ngắn nhất cho hành trình yêu cầu.

• Nếu không thể tìm được đường đi từ ~S~ đến ~X~ hoặc từ ~X~ đến ~T~, ghi ra ~-1~.

Scoring

Sample Input 1

6 8 1 4 6
1 2 5
1 3 10
2 4 8
3 4 2
4 5 3
4 6 7
5 6 4
2 3 1

Sample Output 1

15

Notes

Chặng ~1~ ~(S \rightarrow X)~: Lộ trình ~1 \rightarrow 2 \rightarrow 3 \rightarrow 4~ có tổng thời gian ~5+1+2=8~.

Chặng ~2~ ~(X \rightarrow T)~: Lộ trình ~4 \rightarrow 5 \rightarrow 6~ có tổng thời gian ~3+4=7~.

Tổng cộng: ~8+7=15~.