当前没有测试数据。

题目描述

树的直径（又称树的最长路径）是指树中任意两个节点之间路径长度的最大值，路径的长度定义为路径上所包含的边的数量。 给定一棵包含$n$个节点的无向树，每个节点编号为$1$到$n$，请你计算这棵树的直径长度。

输入输出格式

输入格式

第一行包含一个整数$n$，表示树的节点数量。 接下来$n-1$行，每行包含两个整数 $u$ 和 $v$表示节点 $u$ 和 $v$之间存在一条无向边。

输出格式

输出一个整数，表示这棵树的直径长度。

样例1

6
1 2
2 3
3 4
4 5
3 6

4

数据范围

1 ≤ n ≤ 10³