JZOI【NOI2017模拟3.30】轮回

Description

掌管着世界的暗流的是一个叫做Samjia的人。
他看到所有人的生死，他看见所有人一世又一世的轮回，而他却从未把握过自己的命。
在无法估计的命中，他看见那些轮回，他很好奇，这一切的一切，都是如何开始如何结束，他想，就算是他也会堕入这样的轮回中的吧。
于是他开始数轮回，他看到的是一个有n个点m条边的无向图（边是带标号的），一个轮回是一个由四条边组成的环，环中不能有重复的边，除了起点和终点外（当然，由于是一个环，起点和终点是一样的）不能经过一个同样的点多次。两个轮回被视为不同的当且仅当两个轮回各自的4条边中有一条的编号不同，Samjia想知道，这个system中有多少不同的轮回。
他忙着思考人生，所以数轮回的任务就交给你了。

Input

第一行两个数n和m分别表示点的个数和边的条数。
接下来m行每行两个数x和y表示x和y之间一条无向边
保证无重边和自环。

Output

一行一个数，表示图中轮回的个数，轮回的定义见题目描述。

Sample Input

4 6

1 2

2 3

3 4

4 1

1 3

2 4

Sample Output

3

样例说明

有三个不同的轮回：

1、1–>2–>3–>4–>1

2、1–>3–>2–>4–>1

3、1–>2–>4–>3–>1

Data Constraint

对于30%的数据1<