题目描述

给定一棵有 $n$ 个结点、没有边权的树。树的直径是树上最长简单路径所包含的边数，请求出这棵树的直径。

输入格式

第一行输入正整数 $n$。接下来 $n-1$ 行，每行输入两个正整数 $u,v$，表示树中的一条无向边。

输出格式

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

输入输出样例 #1

输入 #1

1

输出 #1

0

输入输出样例 #2

输入 #2

2
1 2

输出 #2

1

输入输出样例 #3

输入 #3

3
1 2
2 3

输出 #3

2

数据范围与约定

$1\le n\le10^5$，输入保证构成一棵树。