1313 - 树的深度
Description

给出一棵n个节点的树,节点编号为1-n(根节点编号为 1),求这棵树的深度!

例如:

1─2─4─5

└─ 3

深度为4,根节点深度为1。


Input

第一行: 1个数 ( 1=<n<=1000000 ),表示树的节点数量。

后面n-1行:每行 2个数 ,表示节点 u是节点 v的父节点(1=<x,y<=1000000)。


Output

输出 1 个数,表示这棵树最深到多少。

Examples

Input

5
1 2
1 3
2 4
4 5

Output

4
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 166
通过次数 101