Description
猴猴今天要和小伙伴猩猩比赛爬树，为了公平不碰撞，猴猴和猩猩需要在不同的树上攀爬。
于是它们选了两颗节点数同为(n)的树，并将两棵树的节点分别以(1)~(n)标号（根节点标号为(1)），但两棵树的节点连接方式不尽相同。
现在它们决定选择两个标号的点进行比赛。
为了方便统计，规定它们比赛中必须都向上爬。（即选定的赛段节点(u→)节点(v)都必须指向叶子方向）
请你求出这两棵树上共有多少对节点满足比赛的需求。
Input
第一行一个数(n)。(（n≤100000）)
接下来(n-1)行，每行(2)个数(a)和(b)，表示第一棵树(a)和(b)有树枝相连。
接下来(n-1)行，每行(2)个数(a)和(b)，表示第二棵树(a)和(b)有树枝相连。
Output
输出满足条件的对数。
Sample Input
4
1 2
2 3
3 4
1 2
2 3
2 4
Sample Output
5
Data Constraint
对于(30)%的数据：(n≤1000)
对于(50)%的数据：(n≤10000)
对于(100)%的数据：(n≤100000)，(1≤a),(b≤n)