Бензин
Между пунктами с номерами 1, 2, ..., N (N ≤ 150) проложены несколько дорог. Длина каждой дороги известна. По этой системе дорог можно добраться из любого упомянутого пункта в любой другой. Автозаправки расположены только в пунктах. Требуется определить, какое максимальное расстояние без заправки должен быть в состоянии проезжать автомобиль, чтобы, передвигаясь по этой системе дорог, без проблем попадать из любого пункта в любой другой.
Входные данные
В первой строке входного файла находятся числа N и K (количество дорог). В следующих K строках указаны пары пунктов, связанных дорогами и расстояние между ними — целое неотрицательное число километров, не превышающее 10000. K ≤ 150^2.
Выходные данные
В выходном файле должно оказаться одно число — длина максимального пробега без дозаправки.