### 问题描述 继上次小明做题由于看到数组而产生的奇思妙想之后，小明今天又看到一计算六边形个数的题。小明看着题目，突然又产生了一个新的想法，那就是在一个由 $n$ 个点和 $m$ 条边组成的无向图中，有多少种 “类正方形” 。小明想迅速将其计算出来，但是由于最终的结果可能很大，所以**输出时要将结果对 $10^9+7$ 求模。** **类正方形的定义是有四个不同的点和四条不同的边将其相连的图形。** **对于不同种类的 “类正方形” ，他们彼此之间至少有一条不同的边或者一个不同的点。** ### 输入格式 第一行，包含两个正整数， $n$ 和 $m$ $(1\leq n\leq 2\times 10^3,n-1\leq m\leq \frac{n\times (n-1)}{2})$ ，代表无向图中有 $n$ 个结点和 $m$ 条边。 接下来 $m$ 行，每行输入格式如下： - ``l r`` $(1\leq l,r\leq n)$ ，代表图中点 $l$ 和点 $r$ 之间有一条边将二者相连。 ### 输出格式 一行，包含一个正整数，代表图中所有 “类正方形” 种类的总数，**结果对 $10^9+7$ 求模**。 ### 样例输入 ``` 6 8 1 2 1 3 2 3 1 5 4 1 5 3 6 5 3 6 ``` ### 样例输出 ``` 4 ``` ### 样例说明 样例给出的无向图中，有着由 $[1,2,3,4]$ ， $[1,2,3,5]$ ， $[1,4,3,5]$ ， $[1,3,6,5]$ 组成的四种 “类正方形” 。可以证明没有更多的其他类正方形。