题目描述

给定一棵无权无向树，请求出树中最长路径的长度。

这里的路径连接树上的两个节点，路径长度等于从起点到终点经过的边数，不是节点数。

输入格式

第一行一个整数 $N$，表示树的节点数。

接下来 $N-1$ 行，每行两个整数 $u,v$，表示节点 $u$ 和节点 $v$ 之间有一条无向边。节点编号为 $1\sim N$，输入保证构成一棵树。

输出格式

输出一个整数，表示树中最长路径的长度。

样例输入 1

3
1 2
2 3

样例输出 1

2

样例输入 2

35
1 2
1 3
2 4
1 5
4 6
5 7
5 8
8 9
3 10
3 11
4 12
12 13
8 14
5 15
9 16
14 17
13 18
15 19
14 20
2 21
16 22
5 23
9 24
6 25
7 26
14 27
27 28
10 29
23 30
11 31
4 32
18 33
5 34
12 35

样例输出 2

11

样例输入 3

40
1 2
2 3
2 4
1 5
4 6
6 7
5 8
1 9
1 10
10 11
5 12
4 13
10 14
8 15
2 16
6 17
12 18
12 19
13 20
17 21
14 22
6 23
11 24
13 25
25 26
5 27
2 28
27 29
28 30
10 31
17 32
12 33
32 34
13 35
21 36
3 37
11 38
20 39
32 40

样例输出 3

9

数据范围

$1\le N\le10^4$。