树的直径

题目描述

给定一棵树，请你求出树的直径。

树的直径: 树上距离最远两点的距离。

输入格式

第一行包含一个整数 $n$，接下来 $n - 1$ 行，每行包含两个整数 $u, v$，表示这两点之间存在一条边。

数据范围： $1 \le n \le 10^5$

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

9
1 2
1 7
1 4
2 8
2 5
4 3
3 9
4 6

样例输出 #1

5

提示

一条可能的树的直径。