树的高度

题目描述

一棵树有n个节点，其中1号节点为根节点。

输入说明

第一行是整数n，表示节点数

后面若干行，每行两个整数a b，表示b是a的子节点。

输出说明

求这棵树的高度（根节点为第1层）

样例

输入

5
1 2
1 3
3 4
3 5

输出

3