{"raw_statement":[{"iden":"statement","content":"空白这一次的来到了森精种的家园，精灵都喜欢贴近大自然，~~喜欢住在树洞里~~，所以他们的家园是一棵神树！他们非常喜欢艺术，就是说喜欢改造他们所居住的神树！\n\n他们现在居住的树的形态可以描述成一颗有 $n$ 个树洞的树 $A$，一共有 $n-1$ 条边连接，使得树洞两两可以到达，且树洞根据编号是可区分的。\n\n现在菲尔带来了下一代神树的设计图，假设为树 $B$，现在她想考一考空白，如果根据如下规则调整神树，至少需要调整多少次才可以将 $A$ 树变成 $B$ 树。\n\n一次调整可以选择一个节点 $x$，然后将 $x$ 以及和 $x$ 相邻的节点（也就是有边直接相连的节点）打上魔法标记，然后断开 $x$ 的所有邻边，然后再在所有打上魔法标记的点直接添加若干条新边，形成一棵新的树，同时魔法标记消失。"},{"iden":"input","content":"第一行一个正整数 $n$，表示树的大小。\n\n接下来 $n-1$ 行，每行两个整数 $u,v$，表示 $A$ 树上的边 $(u,v)$。\n\n然后还有 $n-1$ 行，每行两个整数 $u,v$，表示 $B$ 树上的边 $(u,v)$。"},{"iden":"output","content":"一行一个整数表示最少调整次数。"},{"iden":"note","content":"### 样例解释 1\n\n可以选择 $x=3$ 进行调整，这时候 $1,3,4,5$ 都被打上了魔法标记。\n\n删去了边 $(3, 1)$，$(3, 4)$，$(3, 5)$，添加边 $(1, 4)$，$(4, 3)$，$(3, 5)$。\n\n### 数据范围\n\n对于 $20\\%$ 的数据，$n \\le 8$。\n\n对于 $60\\%$ 的数据，$n \\le 5000$。\n\n对于 $100\\%$ 的数据，$n \\le 10^6$。"}],"translated_statement":null,"sample_group":[["5\n1 2\n1 3\n3 4\n3 5\n1 2\n1 4\n4 3\n3 5\n","1"],["7\n1 2\n2 3\n2 6\n2 4\n4 5\n5 7\n6 3\n3 2\n2 1\n1 5\n7 5\n5 4\n","2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}