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