A. Эксцентриситеты

Неориентированный граф задан списком рёбер. Для каждой вершины найдите её эксцентриситет — наибольшее расстояние до достижимой вершины.

Если из вершины никуда не дойти, эксцентриситет равен нулю. Если граф несвязен, недостижимые вершины в максимум не входят.

Ограничения нарочно небольшие: обход запускается из каждой вершины, и это ровно $n$ обходов.

Первая строка содержит числа $n$ ($1 \le n \le 1000$) и $m$ ($0 \le m \le 5000$).

Далее идут $m$ строк с рёбрами.

Одна строка из $n$ чисел — эксцентриситеты вершин.