题目内容

小明正在重组一家公司的组织架构。公司采用树形管理，最高负责人编号为 $1$，其他员工的编号从 $2$ 到 $n$。已知当前上下级关系形成一棵以 $1$ 为根的树，目标架构也形成一棵以 $1$ 为根的树。每次操作，小明可以选择一个非根节点 $x$，将其与当前父节点的边断开，再选择一个节点 $y$，将 $x$ 连接到 $y$ 上。操作必须保证完成后所有 $n$ 个节点仍然连通且无环（即仍为一棵树）。请计算最少需要多少次操作，才能将当前架构完全变成目标架构（即对于任意非根节点，其在两棵树中的父节点均相同）。

树的节点数量 $n$ 满足 $1 \le n \le 2 \times 10^5$，所有边均为节点编号对，且保证构成一棵合法的树。

输入描述

第一行包含一个整数 $n$，表示员工总数。 接下来 $n - 1$ 行，每行包含两个整数 $u$ 和 $v$，描述当前架构中的一条边，这些边构成一棵以 $1$ 为根的树。 再接下来 $n - 1$ 行，每行包含两个整数 $u$ 和 $v$，描述目标架构中的一条边，这些边构成一棵以 $1$ 为根的树。