Thành phố Green-City vừa mới xây dựng một khu đô thị mới là Funny. Mô hình của khu đô thị gồm ~n~ biệt thự độc lập tuyệt đẹp được đánh số ~1, 2, \ldots, n~.

Đến giai đoạn hoàn thiện, người ta muốn thiết kế hệ thống điện mắc nối tiếp giữa các biệt thự. Cho biết độ dài dây điện giữa 2 biệt thự ~i, j~ là ~a_{ij}~. Hãy tính tổng độ dài ít nhất của dây dẫn cần sử dụng sao cho cả ~n~ biệt thự trong khu đô thị đều có điện.

Dữ liệu vào: FUNNY.INP

• Dòng đầu tiên: Ghi số nguyên dương ~n~ (~n \leq 1000~);
• Các dòng tiếp theo: mỗi dòng chứa 3 số ~i, j~ và ~a_{ij}~ (~a_{ij} \leq 1000~) mô tả độ dài dây điện giữa hai biệt thự ~i~ và ~j~.

Kết quả: FUNNY.OUT

• Ghi ra 1 số là tổng độ dài ít nhất các đường dây điện cần dùng để thỏa mãn yêu cầu bài toán.

Ví dụ:

Input: FUNNY.INP

7
1 2 10
1 3 13
2 3 7
2 4 12
2 5 17
2 6 22
3 6 9
4 7 21
5 6 1
5 7 11
6 7 25 

Output: FUNNY.OUT

50