Đường đi dài nhất

Một khu du lịch có \(n\) điểm tham quan, đánh số từ \(1\) đến \(n\), và \(m\) con đường một chiều. Con đường thứ \(i\) đi từ điểm \(u_i\) đến điểm \(v_i\) và có độ đẹp \(w_i\). Các con đường được xây sao cho không có cách nào đi theo các con đường mà quay lại điểm xuất phát (đồ thị không có chu trình).

Một hành trình xuất phát từ một điểm bất kỳ, đi theo các con đường (có thể không đi con đường nào) và dừng ở một điểm bất kỳ. Độ đẹp của hành trình là tổng độ đẹp các con đường đã đi.

Hãy tìm độ đẹp lớn nhất của một hành trình.

Input

• Dòng đầu chứa hai số nguyên \(n, m\) (\(1 \le n \le 2 \cdot 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_i, v_i, w_i\) (\(1 \le u_i, v_i \le n\), \(u_i \ne v_i\), \(1 \le w_i \le 10^9\)).
• Dữ liệu đảm bảo đồ thị không có chu trình.

Output

• In một số nguyên là độ đẹp lớn nhất.

Scoring

• Có \(50\%\) số test với \(n, m \le 1000\).

Sample Input 1

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

Sample Output 1

9

Sample Input 2

3 0

Sample Output 2

0

Notes

Ví dụ 1: hành trình \(1 \to 3 \to 4 \to 5\) có độ đẹp \(2 + 6 + 1 = 9\), lớn nhất.

Ví dụ 2: không có con đường nào, hành trình chỉ đứng yên tại một điểm, độ đẹp \(0\).