Một thành phố bao gồm các giao lộ và đường kết nối chúng. Tuyết bao phủ thành phố dày đặc đến nỗi thị trưởng phải đưa một danh sách các đường phố phải được làm sạch tuyết cho đội dọn tuyết. Các đường phố được lựa chọn sao cho số lượng các đường phố càng ít càng tốt, nhưng mỗi 2 nút giao thông vẫn được kết nối – tức là giữa hai nút giao thông sẽ có đúng một con đường. Đội dọn tuyết chỉ có một máy dọn tuyết và một tài xế, và vị trí bắt đầu của tài xế là một trong những nút giao thông.

Máy dọn tuyết đốt cháy một lít nhiên liệu cho mỗi mét (ngay cả khi nó đi qua một con đường được dọn sạch tuyết) và nó phải làm sạch tất cả các đường phố trong danh sách theo một thứ tự nào đó sao cho tổng số nhiên liệu được dùng là tối thiểu. Khi tất cả các đường phố được dọn sạch tuyết thì máy dọn tuyết sẽ đỗ tại giao lộ cuối cùng nó đi tới.

Yêu cầu: Viết chương trình tính tổng nhiên liệu mà máy sẽ sử dụng.

Input

• Dòng đầu ghi hai số nguyên ~1 \le N \le 100,000~, ~1 \le S \le N~ lần lượt là tổng số giao lộ và số thứ tự của giao lộ là điểm xuất phát của máy dọn tuyết. Các giao lộ được đánh số từ 1 tới ~N~.
• Mỗi dòng trong số ~N-1~ dòng tiếp theo ghi 3 số nguyên ~A, B, C~ nghĩa là giao lộ ~A~ và ~B~ được nối với nhau trực tiếp bởi một con đường có độ dài ~1 \le C \le 1000~ mét.

Output

• Một số nguyên là tổng số nhiên liệu cần có để dọn sạch tuyết các đường phố.

Sample Input 1

5 2
1 2 1
2 3 2
3 4 2
4 5 1

Sample Output 1

7