题目描述

给一个$n$个节点的树, 三角果定义为一个包含$3$个节点的集合, 且他们两两之间的最短路长度$a$, $b$, $c$能够构成一个三角形。

计算这棵树上有多少个不同的三角果。

注: 两个集合相同当且仅当 $A \subseteq B, 且 B \subseteq A$

输入格式

第一行一个正整数$n$, 表示树的节点个数。

接下来$n - 1$行, 每一行三个整数$u$, $v$, $w$ 表示节点$u$ 和 $v$之间有一条边权为$w$的边。

输出格式

一行一个整数, 表示答案。

样例输入

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

样例输出

8

数据范围

对于所有的数据, 满足$1 \leq n \leq 10^5$, 边权$1 \leq w \leq 10^5$, $1 \leq u, v \leq n$