### 问题描述 小蓝老师召集了学校 $n$ 名同学参加 $2023$ 年 XCPC 比赛，由于 XCPC 比赛是三人组队赛，因此为了队伍配合效果更佳，小蓝老师要求组队的三位同学**必须互相“欣赏”**。现在给出 $m$ 对相互“欣赏”的学生编号 $(a_i,b_i)$（注：$a_i,b_i\in[1,n],a_i!=b_i$），问：在满足上述要求的前提下，这 $n$ 个同学最多有多少种队伍组合形式。 ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $m$。 第 $2\sim m+1$ 行每行包含两个正整数 $a_i$ 和 $b_i$，表示编号为 $a_i$ 和 $b_i$ 的同学相互“欣赏”。 ### 输出格式 输出一行，这一行包含一个整数，表示答案。 ### 样例输入1 ``` 3 3 1 2 2 3 1 3 ``` ### 样例输出1 ``` 1 ``` ### 样例输入2 ``` 4 4 1 2 2 3 3 4 1 4 ``` ### 样例输出2 ``` 0 ``` ### 说明/提示 对于所有评测数据，$n\in[1,5000]，m\in[1,min(5000,\frac{n\times (n-1)}2])，a_i,b_i\in[1,n]$。 样例 $1$ 中，$(1,2,3)$ 是唯一的一种队伍组合形式，因此答案 $=1$。 样例 $2$ 中，没有任何三人互相“欣赏”，因此答案 $=0$。