题目描述

假设G是一个无向图，stab的值定义如下

其中,$G_{-i,-j}$表示删除节点i和j以及这两个节点连着的所有边后剩余的图，cntCompent(x)表示图x的连通块的数量。
现在给你一个无向图G，求出stab的值

输入格式

输入包含多组数据。
第一行包含两个整数$n$和$m$$(n \le 5000,m \le 5000)$
接下来m行，每行包含两个整数，表示边的两端

输出格式

每组样例输出一个整数，表示stab的值

4 5  
0 1  
1 2  
2 3  
3 0  
0 2  

2