Дальнейшие исследования мыслительных процессов зомби дали интересные результаты. Как мы знаем из предыдущей задачи, нервная система зомби состоит из n мозгов и m мозговых соединений, связывающих их воедино. Было замечено, что интеллектуальные способности зомби сильно зависят от топологии нервной системы. Точнее, определим как расстояние между двумя мозгами u и v (1 ≤ u, v ≤ n) как минимальное количество мозговых соединений, которые потребуется использовать, чтобы передать мысль между этими двумя мозгами. Мозговая задержка зомби определяется как максимальное расстояние между какой-нибудь парой мозгов. Ученые подозревают, что мозговая задержка является ключевым параметром определяющим, насколько умён данный зомби. Помогите им протестировать их гипотезу, написав программу для вычисления мозговой задержки данной нервной системы.
В данной задаче вы можете считать, что данная вам во входных данных мозговая система является правильной, то есть удовлетворяет пунктам (1) и (2) из лёгкой версии данной задачи.
Выходные данные
Выведите одно число — мозговую задержку данной нервной системы.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3
1 2
1 3
1 4
|
2
|
|
2
|
5 4
1 2
2 3
3 4
3 5
|
3
|