题目描述

给定一个简单无向图，包含 $N$ 个顶点和 $M$ 条边。顶点编号为 $1, \cdots, N$，第 $i$ $(1 \leq i \leq M)$ 条边连接顶点 $U_i$ 和顶点 $V_i$。

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

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

2. 顶点 $a$ 和 $b$ 之间有一条边相连

3. 顶点 $b$ 和 $c$ 之间有一条边相连

4. 顶点 $c$ 和 $a$ 之间有一条边相连

输入格式

输入从标准输入中给出，格式如下：

$N$ $M$

$U_1$ $V_1$

$U_2$ $V_2$

$\vdots$

$U_M$ $V_M$

输出格式

输出所求答案。

样例

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

2

3 1
1 2

0

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

4

样例1解释

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

数据范围

$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)$，所有输入均为整数

来源

• AtCoder ABC262B