#1315. Ural1557Network Attack

内存限制:162 MiB 时间限制:10 Sec

题目描述

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

输入格式

第一行 n, m,表示无相图的点数和边数. 接下来m行每行两个数a, b表示有一条无向边

输出格式

一个整数表示方案总数.

样例

样例输入


			
3 3
1 2
2 3
3 1

样例输出


			
3

数据范围与提示

30%的数据,m2000
100%的数据,n≤2000, m≤100000.