U329842 Your Best Friend

哈喽！我是 $\color{orange}Flowey$！小花 $\color{orange}Flowey$！ 看到这颗心了吗？这是你的灵魂，是你生命的精华所在！ 你的灵魂起初很弱小，但是随着 LV 的提升，就可以变得更强。 你问 LV 是什么意思？怎么了，当然是 LOVE 了！ 在地下世界，LOVE 是通过这些白色的……“友谊颗粒”传递的。 准备好了吗？动起来！能接多少就接多少！

友善的 $\color{orange}Flowey$ 让你接它的“友谊颗粒”。 一共有 $n$ 个“友谊颗粒”，它们之间有 $n-1$ 条双向连边，你可以从一个“友谊颗粒”通过连边到达另一个“友谊颗粒”，保证对于任意两个“友谊颗粒”之间都有且仅有一条能够互相到达的路径。 现在 Frisk 想从一个“友谊颗粒”出发，走一条路径，途中不经过已经到达过的“友谊颗粒”，请你找到一个起点，使得 Frisk 经过的“友谊颗粒数”尽可能的多（包括起点和终点的“友谊颗粒”）。

第一行，一个整数 $n$； 接下来 $n-1$ 行，每行两个整数 $a,b$，表示第 $a$ 颗“友谊颗粒”与第 $b$ 颗“友谊颗粒”之间有一条连边。

一个整数，表示最多经过的“友谊颗粒”数。

对于 $100\%$ 的数据，$1\le n\le 40000$。