最大化深度和

题目描述

给定一个 $n$ 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大，输出最大的深度之和即可。

**注意：**根的深度为 $1$。

输入格式

第一行有一个整数，表示树的结点个数 $n$。

接下来 $(n−1)$ 行，每行两个整数 $u, v$，表示存在一条连接 $u, v$ 的边。

输出格式

一个正整数，表示最大的深度之和。

样例输入

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

样例输出

28

数据范围

$0 \leq n \leq 10^6$。即可能存在空树。

$1 \leq u, v \leq n$，保证给出的是一棵树。