题面

一个连通无向图，可能有重边，也可能有自环。现在你的任务是删掉其中的两条边，使得图不连通，问方案总数。

输入格式

第一行两个非负整数 $n, m$，表示无向图的点数和变数
接下来 $m$ 行每行两个整数 $a, b$ 表示一条无向边 $(a, b)$

数据范围

$n\le 2000, m\le 100000, 1\le a, b \le n$；

样例输入

3 3
1 2
2 3
3 1

样例输出

3

时空限制

10000ms / 512MiB