该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

给定两棵有根树，两棵树均有$n$个节点，且根均为$1$号点。问有多少对$(u，v)$满足：在给定的两棵树中$u$均为$v$的祖先。

【输入格式】

本题中每个测试点仅包含一组测试数据

第一行一个正整数$n$，表示树的规模

接下来的$n-1$行，每行两个整数$x，y$，表示在第一棵有根树中$x$点与$y$点之间有一条连边。

再接下来的$n-1$行，每行两个整数$x，y$，表示在第二棵有根树中$x$点与$y$点之间有一条连边。

【输出格式】

输出数据仅一行，表示满足题意的$(u，v)$点对数

【输入样例1】

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

【输出样例1】

5

【数据范围】

$1≤n≤10^5，1≤u，v≤n$；