AI翻译，公式、数字等可能存在问题，如果存在问题，请点击上面查看英文版

分数：$200$分

问题描述

给定一个有 $N$ 个顶点和 $M$ 条边的简单无向图。顶点编号为 $1, \dots, N$，第 $i$ 条边连接顶点 $U_i$ 和顶点 $V_i$。

找出满足以下所有条件的整数元组 $a, b, c$ 的数量：

• $1 \leq a < b < c \leq N$

• 存在一条连接顶点 $a$ 和顶点 $b$ 的边。

• 存在一条连接顶点 $b$ 和顶点 $c$ 的边。

• 存在一条连接顶点 $c$ 和顶点 $a$ 的边。

约束条件

• $3 \leq N \leq 100$

• $1 \leq M \leq \frac{N(N - 1)}{2}$

• $1 \leq U_i < V_i \leq N \, (1 \leq i \leq M)$

• $(U_i, V_i) \neq (U_j, V_j) \, (i \neq j)$

• 输入中的所有值都是整数。

---

输入

从标准输入以以下格式给出输入：

$N$ $M$

$U_1$ $V_1$

$\vdots$

$U_M$ $V_M$

输出

打印答案。

---

样例输入 1

5 6

1 5

4 5

2 3

1 4

3 5

2 5

样例输出 1

2

$(a, b, c) = (1, 4, 5), (2, 3, 5)$ 满足条件。

---

样例输入 2

3 1

1 2

样例输出 2

0

---

样例输入 3

7 10

1 7

5 7

2 5

3 6

4 7

1 5

2 4

1 3

1 6

2 7

样例输出 3

4