Ban nhạc Kessoku đang lên kế hoạch cho chuyến lưu diễn "Những Kẻ Hướng Ngoại" để quảng bá album mới nhất của họ. Chuyến lưu diễn này sẽ diễn ra tại n địa điểm khác nhau (được đánh số từ 0 đến n - 1). Giữa các địa điểm có m đường đi một chiều, mỗi đường đi sẽ phát sinh một chi phí riêng.

Yêu cầu: Hãy giúp ban nhạc di chuyển từ địa điểm x đến địa điểm y theo cách tiết kiệm chi phí nhất có thể.

Input:

• Dòng đầu tiên gồm bốn số nguyên n, m, x, y trong đó:
• n: số địa điểm có thể lưu diễn
• m: số đường đi một chiều
• x: địa điểm bắt đầu
• y: địa điểm kết thúc
• M dòng tiếp theo, mỗi dòng gồm ba số nguyên a, b, c trong đó:
• a: địa điểm xuất phát
• b: địa điểm đích
• c: chi phí di chuyển

Output:

Nếu có đường đi

• Tổng chi phí của đường đi

Nếu không có đường đi

• ·        In ra -1.

Testcase 1: Trường hợp cơ bản

Giải thích: Đường lưu diễn cơ bản là 0 -> 1 -> 2 chi phí 5 + 5 = 10.