题目描述

给你一棵根节点为$1$的树，求它的最大深度。

输入格式

第一行一个整数$n$，表示树的节点总数。

接下来$n-1$行，每行两个正整数$u$,$v$，表示树的一条边。

输出格式

一个整数 树的最大深度

样例输入

8
1 2
1 3
2 4
2 5
3 6
2 7
7 8

样例输出

$4$

数据范围