10406: Tree
[Creator : ]
Description
牛妹有一张连通图，由 $n$ 个点和 $n-1$ 条边构成，也就是说这是一棵树。
牛妹可以任意选择一个点为根，根的深度 $dep_{root}=0$，对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点。例如 $1$ 为根，路径为 1-3-5-4 时，4 的父节点是 5，并且满足对任意非根节点，$dep_i=dep_{fa_i}+1$，整棵树的价值 $W=\sum\limits_{i=1}^n dep_i$，即所有点的深度和。
牛妹希望这棵树的 $W$ 最小，请你告诉她，选择哪个点可以使 $W$ 最小。
牛妹可以任意选择一个点为根，根的深度 $dep_{root}=0$，对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点。例如 $1$ 为根，路径为 1-3-5-4 时，4 的父节点是 5，并且满足对任意非根节点，$dep_i=dep_{fa_i}+1$，整棵树的价值 $W=\sum\limits_{i=1}^n dep_i$，即所有点的深度和。
牛妹希望这棵树的 $W$ 最小，请你告诉她，选择哪个点可以使 $W$ 最小。
Input
第一行，一个数，$n\ 1 \leq n \leq 10^6$。
接下来 $n-1$ 行，每行两个数 $x,y$，代表 $x - y$ 是树上的一条边。
接下来 $n-1$ 行，每行两个数 $x,y$，代表 $x - y$ 是树上的一条边。
Output
一行，一个数，最小的 $W$。
Sample 1 Input
4
1 2
1 3
1 4
Sample 1 Output
3
Sample 2 Input
1
Sample 2 Output
0
Sample 3 Input
7
1 2
2 3
2 4
1 5
5 6
6 7
Sample 3 Output
11
5
2 1
3 2
4 3
5 1
6
Sample 4 Input
10
2 1
3 1
4 3
5 3
6 4
7 1
8 2
9 8
10 9
Sample 4 Output
19
HINT
牛客网。