Графство Максима имеет вид дерева. Максим называет "плохостью" дорожной системы королевства максимальное минимальное расстояние между всеми парами городов.
Формат входных данных
Натуральное n (1 \leq n \leq 1000) - количество городов.
В следующих n-1 строках по два числа x и y - номера городов, соединенных дорогой.
Формат выходных данных
Максимальное минимальное расстояние между всеми парами городов.
Примеры
стандартный ввод | стандартный вывод |
---|
6
1 2
2 3
3 4
2 5
5 6
| 4
|