题目描述

给定一个简单无向图，有 $N$ 个顶点和 $M$ 条边。顶点标号为 $1, \dots, N$，第 $i$ 条 $(1 \leq i \leq M)$ 边连接了顶点 $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