题目描述

给你一棵树，让你求出这棵树的直径长度(直径经过的边的数量)。

树以下列方式给出：

• 输入第一行给出一个数 $n$，表示一共有 $n$ 个节点；
• 接下来 $n−1$ 行，每行给出两个数 $x,y(x≠y)$，表示 $x,y$ 之间有一条边。

输入格式

见题面。

输出格式

输出一个数，表示答案。

4
1 2
1 3
3 4

3

数据规模

对于所有数据，保证 $1≤n≤100000,1≤x,y≤n,x≠y$。