题目描述

给你一棵未加权、无向的树。编写程序输出该树中最长路径（从一个节点到另一个节点）的长度。在这种情况下，路径的长度是我们从源到目的地遍历的边数。

输入格式

输入文件的第一行包含一个整数N --- 树中的节点数 (0 < N <= 10000)。
接下来的N -1 行包含该树的N -1 条边 --- 每行包含一对 ( u , v ) 表示节点u和节点v之间有一条边(1 <= u , v <= N )。

输出格式

一行一个整数，最长路径的长度。

样例

input

3
1 2
2 3

output

2