Trong mạng máy tính của Bình gồm \(N\) máy tính kết nối bởi \(M\) tuyến cáp hai chiều với độ trễ truyền dữ liệu khác nhau. Đường kính của mạng máy tính được định nghĩa là độ trễ ngắn nhất lớn nhất giữa hai máy tính bất kỳ trong cùng một thành phần liên thông (có đường đi kết nối với nhau).

Hãy tìm đường kính của mạng máy tính này.

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

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 350\), \(0 \le M \le 6000\)).
• \(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^5\)), biểu thị tuyến cáp giữa \(u\) và \(v\) có độ trễ \(w\).

Định dạng đầu ra

• In ra một số nguyên duy nhất là đường kính của mạng máy tính. Nếu không có cặp máy tính nào liên thông được với nhau (hoặc mạng chỉ gồm các máy tính cô lập), in ra 0.

Ràng buộc

• Subtask 1 (40% số điểm): \(N \le 50\), \(M \le 200\).
• Subtask 2 (60% số điểm): Không có ràng buộc gì thêm.