题目描述

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

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

输入格式

第一行一个整数 $N$，表示树的节点数，$1\le N\le10^4$。

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

输出格式

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

样例输入 1

3
1 2
2 3

样例输出 1

2

样例输入 2

3
1 2
2 3

样例输出 2

2

样例输入 3

3
1 2
2 3

样例输出 3

2