题目描述

给定一棵 $n$ 个结点的树，初始你要选择一个结点出发，接下来每一单位时间内都可以走到其相邻的一个结点。你需要访问每一个结点，求每个结点第一次被访问到的时间之和的最小值。

输入格式

第一行一个正整数 $n$。

接下来 $n-1$ 行，每行两个正整数 $u,v$，表示编号为 $u$ 的结点和编号为 $v$ 的结点之间有一条边。

输出格式

一行一个非负整数表示答案。

3
1 2
2 3

3

4
1 2
1 3
1 4

7

1

0

提示

【样例解释】

样例 #1 中，一种最优方案是 $1\to 2\to 3$，答案为 $0+1+2=3$。

【数据范围】

对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le u,v\le n$，输入为一棵树。