4083. 猴猴的比赛

【题目描述】

猴猴今天要和小伙伴猩猩比赛爬树，为了公平不碰撞，猴猴和猩猩需要在不同的树上攀爬。于是它们选了两颗节点数同为$n$的树，并将两棵树的节点分别以$1\sim n$标号（根节点标号为$1$），但两棵树的节点连接方式不尽相同。

现在它们决定选择两个标号的点进行比赛。为了方便统计，规定它们比赛中必须都向上爬。（即选定的赛段节点$u\rightarrow $节点$v$都必须指向叶子方向）请你求出这两棵树上共有多少对节点满足比赛的需求。

【输入格式】

第一行一个数$n$。

接下来$n-1$行，每行$2$个数$a$和$b$，表示第一棵树$a$和$b$有树枝相连。

接下来$n-1$行，每行$2$个数$a$和$b$，表示第二棵树$a$和$b$有树枝相连。

【输出格式】

输出满足条件的对数。

【样例1输入】

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

【样例1输出】

5

【样例1说明】

猴猴有6种爬法：1-2，1-3，1-4，2-3，2-4，3-4

猩猩有5种爬法：1-2，1-3，1-4，2-3，2-4

它们共同的爬法有5种：1-2，1-3，1-4，2-3，2-4

【样例2输入】

7
1 2
1 3
2 4
1 5
5 6
6 7
1 2
1 3
3 4
4 5
3 6
1 7

【样例2输出】

6

【样例3输入】

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

【样例3输出】

4

【大样例】

大样例

【数据规模与约定】

对于30%的数据：$n\leq 10^3$；

对于50%的数据：$n\leq 10^4$；

对于100%的数据：$n\leq 10^5，1\leq a,b\leq n$。