Description

给你一个无权无向的树。编写程序以输出该树中最长路径（从一个节点到另一个节点）的长度。在这种情况下，路径的长度是我们从开始到目的地的遍历边数。

Input Format

输入文件的第一行包含一个整数 $N$——树中的节点数。接下来 $N-1$行包含该树的 $N-1$ 个边---每行包含一对 $(u,v)$，表示在节点 $u$ 和节点 $v$ 之间存在边权为 $1$ 边。

Output Format

输出最长路径的长度。

3
1 2
2 3

2

Hint

对于 $100\%$ 的数据，$0 \lt N \le 10^4$，$1 \le u,v \le N$ 。