迷之图论

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

FF是图论高手,所以我要出图论且不出流问题。

给出一个树,求树的最长链的长度。

Input

 多组输入。每组输入的第一行为n(1 <= n <= 100000),代表节点个数,节点编号从1 n,接下来的n-1行,每行两个正整数uv,代表uv之间有一条边相连。保证每组数据都是一棵树。

Output

 对于每组数据,输出一个正整数代表答案。

Sample Input

1
2
1 2

Sample Output

1
2

Hint

 

Source

zmx