题目描述

现在给你一棵树。你的任务是找出树上有多少不同的点集 $(a, b, c)$，使得 $a,b,c$ 构成一个直接相连的三点连通块。下面举个例子说明：


上面的树中，直接相连的三点连通块有四个。分别是：$(1, 2, 3), (1, 2, 5), (2, 3, 5), (2, 3, 4)$

因此答案为 $4$。

输入格式

第一行一个正整数 $n$，表示树上总共有 $n$ 个点。编号从 $1$ 到 $n$。

接下来 $n-1$ 行，每行两个正整数 $u$ 和 $v$，表示点 $u$ 和点 $v$ 之间有一条连边。

输出格式

一个整数，表示有几个三点连通块。

5
1 2
2 3
3 4
2 5

4

样例解释

见题目描述。

数据规模与约定

共10个测试点，每个测试点10分。