问题陈述

有 $N$ 个车站，由 $M$ 条线路连接。

线路 $i$ 直接连接车站 $A_i$ 和车站 $B_i$，路线长度为 $L_i$ 米。

求满足 $a < c, a \neq b, b \neq c$ 的 $(a,b,c)$ 组合数目，使得存在直接连接车站 $a$ 和车站 $b$ 的线路，并且两条线路长度之和为 $2540$ 米。

保证不存在连接同一车站的线路，也不会出现无法通过线路到达的车站。

约束条件

• $2 \leq N \leq 10^5$
• $1 \leq M \leq 10^5$
• $1 \leq A_i < B_i \leq N$
• $(A_i,B_i) \neq (A_j,B_j)\ (i \neq j)$
• $1000 \leq L_i \leq 2000$
• 输入均为整数
• 不会出现无法通过线路到达的车站

输入

从标准输入读取输入数据，输入格式如下：

$N$ $M$ $A_1$ $B_1$ $L_1$ $\dots$ $A_M$ $B_M$ $L_M$

输出

如果满足条件的 $(a,b,c)$ 组合数目为 $x$，则输出 $x$。

示例输入1

4 3
1 2 1420
2 3 1120
3 4 1420

示例输出1

2

满足条件的组合有 $(1,2,3)$ 和 $(2,3,4)$。

示例输入2

4 2
1 2 1920
3 4 1125

示例输出2

0