在审核完之前先看一眼一句话题意吧:

给定两棵节点数相同 且 有边权的树,求节点对[$i,j$]的数目,使得节点$i$与节点$j$之间的距离(也就是票价)在两棵树上相等

备注:

需要输出文末回车

边是双向的

样例(格式化过 仅供参考 可能在空格处理上与原数据有差别)

输入样例1：

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

输出样例1:

1

输入样例2:

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

输出样例2:

2

输入样例3:

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

输出样例3:

10