题目描述

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

输入格式

第一行 $n, m$，表示无相图的点数和边数． 接下来 $m$ 行每行两个数 $a, b$ 表示有一条无向边 $\langle a, b\rangle$．

输出格式

一个整数表示方案总数．

3 3 
1 2 
2 3 
3 1

3

提示

30%的数据，$m\leq 2000$ 100%的数据，$n≤2000, m≤100000．$