题目描述

求一棵树上长度为 $2$ 的路径条数。

输入格式

第一行一个整数 $n$，表示树上的节点数量，$n\le 10000$。

接下来 $n-1$ 行，描述一条边。

输出格式

输出一个整数表示答案。

4
1 2
1 3
1 4

3

5
1 2
2 3
3 4
3 5

4