Mạng lưới truyền dẫn điện gồm \(N\) trạm biến áp và \(M\) đường dây truyền tải điện hai chiều nối giữa chúng, mỗi đường dây có chi phí vận hành hàng năm là \(w\).

Để tiết kiệm ngân sách hoạt động, ban quản lý dự án quyết định gỡ bỏ một số đường dây truyền dẫn không thiết yếu sao cho toàn bộ mạng lưới \(N\) trạm biến áp vẫn liên thông.

Hãy tìm tổng chi phí vận hành lớn nhất của các đường dây truyền tải có thể gỡ bỏ.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(u, v, w\) (\(1 \le u, v \le N\), \(1 \le w \le 10^9\)) mô tả một đường dây truyền tải nối giữa trạm \(u\) và trạm \(v\) có chi phí vận hành là \(w\).

Định dạng đầu ra

• Một số nguyên duy nhất là tổng chi phí lớn nhất của các đường dây có thể gỡ bỏ. Nếu mạng lưới ban đầu vốn không liên thông toàn bộ, in ra \(-1\).

Ràng buộc

Ví dụ

Input:

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

Output:

8

(Giải thích ví dụ: Tổng chi phí vận hành ban đầu là 15. Chi phí của MST tối thiểu để giữ liên thông mạng lưới là 7. Do đó chi phí lớn nhất có thể gỡ bỏ là 15 - 7 = 8).