Задачи
Бензин
Бензин
Между пунктами с номерами \textbf{1}, \textbf{2}, ..., \textit{\textbf{N}} (\textit{\textbf{N}}\textit{ }≤ \textbf{150}) проложены несколько дорог. Длина каждой дороги известна. По этой системе дорог можно добраться из любого упомянутого пункта в любой другой. Автозаправки расположены только в пунктах. Требуется определить, какое максимальное расстояние без заправки должен быть в состоянии проезжать автомобиль, чтобы, передвигаясь по этой системе дорог, без проблем попадать из любого пункта в любой другой.
\InputFile
В первой строке входного файла находятся числа \textit{\textbf{N}} и \textit{\textbf{K}}\textit{ }(количество дорог). В следующих \textit{\textbf{K}} строках указаны пары пунктов, связанных дорогами и расстояние между ними --- целое неотрицательное число километров, не превышающее \textbf{10000}. \textbf{K} ≤ \textbf{150^2}.
\OutputFile
В выходном файле должно оказаться одно число --- длина максимального пробега без дозаправки.
Входные данные #1
3 2 1 2 5 1 3 10
Выходные данные #1
10