题目描述

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

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

1. $1\ \leq\ a\ \lt\ b\ \lt\ c\ \leq\ N$
2. 顶点 $a$ 和 $b$ 之间有一条边相连
3. 顶点 $b$ 和 $c$ 之间有一条边相连
4. 顶点 $c$ 和 $a$ 之间有一条边相连

输入格式

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

$N$ $M$

$U_1$ $V_1$

$\vdots$

$U_M$ $V_M$

输出格式

答えを出力せよ。

输入输出样例 #1

输入 #1

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

输出 #1

2

输入输出样例 #2

输入 #2

3 1
1 2

输出 #2

0

输入输出样例 #3

输入 #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

说明/提示

样例 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\ \lt\ V_i\ \leq\ N\ \,\ (1\ \leq\ i\ \leq\ M)$
• $(U_i,\ V_i)\ \neq\ (U_j,\ V_j)\ \,\ (i\ \neq\ j)$
• 所有输入均为整数