Mỹ Bình là một xã vùng sâu thuộc huyện Đức Huệ, ở xã gồm có ~N~ điểm dân cư đang sinh sống, các địa điểm được đánh số từ ~1~ đến ~N~. Người ta đã chọn ra một địa điểm ~X~ để xây dựng trường học. Để tạo điều kiện thuận lợi cho học sinh đi học, người ta tiến hành rải nhựa một số tuyến đường sao cho đảm bảo các học sinh đều đi đến trường trên đường nhựa và tổng chiều dài các quãng đường được rải nhựa là nhỏ nhất.

Yêu cầu: Hãy tính quãng đường nhỏ nhất cần rải nhựa.

Dữ liệu vào

Từ tập tin văn bản CAU3.INP gồm:

• Dòng thứ nhất chứa hai số ~N~ và ~X~ ~(1 < N \le 100, 0 < X \le N)~
• Các dòng tiếp theo, mỗi dòng chứa ba số ~a, b, c~ cho biết từ điểm ~a~ đến điểm ~b~ có chiều dài là ~c~ ~(0 < c \le 3200)~. Dữ liệu đảm bảo luôn có đường đi từ các điểm khác về ~X~.

Kết quả

Ghi ra tập tin văn bản CAU3.OUT gồm một số nguyên dương duy nhất là tổng độ dài các quãng đường cần phải rải nhựa.

Ví dụ

Dữ liệu

4 2
2 1 15
2 3 8
2 4 20
3 4 6

Kết quả

29