题目描述

一棵树有n个结点，结点编号为1~n，其中1号结点为根结点，根结点的深度为1，请问树的深度是多少。

输入格式

第一行一个整数n(1≤n≤100)，表示树中结点的数量；

之后n-1行，每行两个整数a，b，不保证a是b的父。

输出格式

一个整数，表示最大结点深度。

输入/输出样例

5
1 2
1 3
3 4
3 5

3

说明/提示

时间1000ms，内存256MiB