珅泽教育的小婷老师正在准备一项搜索实践，她请小泽完成下面的任务。

给定一棵有 $N$ 个顶点的无向树。任意两个顶点之间的距离，是连接它们的唯一简单路径所经过的边数。

树的直径定义为所有顶点对距离中的最大值。请输出这棵树的直径。

输入格式

第一行输入 $N$。

接下来 $N-1$ 行输入树边。

输出格式

输出树的直径。

3
1 2
2 3

2

4
1 2
1 3
2 4

3

5
1 2
2 3
3 4
4 5

4

数据范围与约定

• $1 \le N \le 2\times10^5$