Công ty viễn thông FPT Telecom muốn mở rộng mạng cáp quang tới \(N\) tòa nhà trong khu đô thị mới. Có \(M\) phương án lắp đặt cáp quang giữa các tòa nhà, mỗi phương án nối tòa nhà \(u\) và \(v\) mang lại lợi nhuận dự kiến \(p\) triệu đồng.

Các kỹ sư yêu cầu rằng các tuyến cáp được lắp đặt không được tạo thành vòng khép kín để tránh nhiễu tín hiệu, nhưng tất cả các tòa nhà phải được kết nối với nhau. Giám đốc dự án muốn chọn các phương án lắp đặt sao cho tổng lợi nhuận là lớn nhất. Hãy giúp anh ấy đưa ra quyết định!

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 10^5\), \(N-1 \le M \le 2 \times 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(u\), \(v\), \(p\) (\(1 \le u, v \le N\), \(1 \le p \le 10^9\)).

Kết quả ra

• In ra tổng lợi nhuận lớn nhất có thể đạt được.

Ví dụ

Input

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

Output

25

Subtask