题目描述

给定一棵$n$个节点的树，求其直径长度。

这里直径指的是树上任意两节点之间最长的简单路径。

输入格式

第一行输入一个整数$n$。 接下来$n-1$行，每行输入两个整数$u,v$，表示一条树边。 保证给出的是一棵树。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

4
1 2
1 3
2 4

样例输出 #1

3

说明/提示

有$1\leq n\leq 10^5$。