Tree
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度为0，对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如1为根，1-4的；路径为1-3-5-4时，4的父节点是5，并且满足对任意非根节点，，整棵树的价值，即所有点的深度和

牛妹希望这棵树的W最小，请你告诉她，选择哪个点可以使W最小

输入描述:

第一行，一个数，n
接下来n-1行，每行两个数x,y，代表x-y是树上的一条边

输出描述:

一行，一个数，最小的W
示例1

输入

复制 
4
1 2
1 3
1 4

输出

复制 
3

备注:

对于的数据，
对于的数据，