问题描述

有两棵树，大小均为 $n$。两棵树均以 $1$ 号节点为根。

你可以进行如下操作：选择其中一棵树的一个非根节点 $x$，将 $x$ 的所有儿子和 $x$ 的父亲连边，然后删去 $x$ 以及与 $x$ 连接的边。容易看出，一棵树经过操作后还是一棵树。

你想要使得两棵树相同。具体地，对于两棵树中编号相同的两个点，它们的父亲编号也应相同。求最小的操作次数。

注意这里的“相同”并非“同构”。

输入格式

输入的第一行包含一个正整数 $n$。

接下来 $n− 1$ 行，每行包含两个正整数 $u, v$，表示第一棵树中编号为 $u$ 和 $v$ 的点之间存在一条边。

接下来 $n − 1$ 行，每行包含两个正整数 $u, v$，表示第二棵树中编号为 $u$ 和 $v$ 的点之间存在一条边。

输出格式

输出一行，包含一个整数，表示最小的操作次数。

输入样例1

5
1 2
1 5
5 3
5 4
1 2
1 4
2 5
4 3

输出样例1

4

输入样例2

2
1 2
2 1

输入样例2

0

数据范围

对于所有数据，保证 $1 ≤ n ≤ 40$。保证给出的是两棵树。