Ban quản lí rừng nguyên sinh đang quản lý một khu vực rộng lớn. Họ đã xây dựng ~N~ trạm canh gác rừng (được đánh số từ ~1~ đến ~N~) và các trạm này được nối với nhau bởi ~M~ con đường. Trong ~N~ trạm canh gác người ta đã chọn ra ~K~ trạm làm trạm gác trung tâm - nơi điều hành các trạm gác nhỏ hơn và chứa các dụng cụ, phương tiện bảo vệ rừng. Để đi lại và vận chuyển thiết bị dễ dàng giữa các trạm gác trung tâm, Ban quản lí quyết định nâng cấp một số con đường sao cho ~K~ trạm gác trung tâm đều đi được đến nhau.

Yêu cầu: Hãy chọn các con đường nối ~K~ trạm gác trung tâm để nâng cấp sao cho tổng độ dài các con đường này là nhỏ nhất.

Input

• Dòng đầu tiên ghi ba số nguyên dương ~N, M, K~ lần lượt là số lượng các trạm gác, số các con đường nối giữa các trạm gác và số lượng các trạm gác trung tâm (~1 < N \le 500~; ~N - 1 \le M < N^2/2~; ~1 < K \le N~);
• Dòng thứ hai ghi ~K~ số nguyên là số hiệu của ~K~ trạm gác trung tâm;
• Trong ~M~ dòng tiếp theo, mỗi dòng ghi ba số nguyên ~u, v, c~ với ý nghĩa con đường hai chiều nối trực tiếp giữa hai trạm ~u~ và ~v~ có độ dài là ~c~ (~1 < c \le 10^9~).

Output

• Một dòng duy nhất chứa tổng độ dài các con đường thỏa mãn yêu cầu trên.

Sample Input 1

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

Sample Output 1

15

Subtasks

• Có 40% số test ứng với 40% số điểm của bài thoả mãn: ~K = N, N \le 500~;
• 30% số test tiếp theo ứng với 30% số điểm của bài thoả mãn: ~K \le 10, N \le 200~;
• 30% số test còn lại ứng với 30% số điểm của bài không có ràng buộc gì thêm.