const int MAXN=1e5+5,MAXM=2e5+5;
struct Edge{
	int to,next;
}edge[MAXM<<1];
int head[MAXN],edge_cnt;
void Insert(int u,int v){
	edge[++edge_cnt]=Edge{v,head[u]};
	head[u]=edge_cnt;
}
vector<int> g[MAXN<<1];
int node_cnt,blk_sz,val[MAXN<<1];
int low[MAXN],dfs_id[MAXN],dfs_t,bcc_id[MAXN],bcc_cnt;
vector<int> bcc[MAXN];
stack<pair<int,int> >Stack;
bool iscut[MAXN];
void dfs(int u,int fa){
	low[u]=dfs_id[u]=++dfs_t;
	blk_sz++;
	int child=0;
	for(int i=head[u];i;i=edge[i].next){
		int v=edge[i].to;
		if(v==fa)continue;
		if(!dfs_id[v]){
			Stack.push(make_pair(u,v));
			dfs(v,u);
			low[u]=min(low[u],low[v]);
			if(low[v]>=dfs_id[u]){
				iscut[u]=true;
				pair<int,int> temp;
				bcc[++bcc_cnt].clear();
				while(true){
					temp=Stack.top();Stack.pop();
					if(bcc_id[temp.first]!=bcc_cnt){
						bcc_id[temp.first]=bcc_cnt;
						bcc[bcc_cnt].push_back(temp.first);
					}
					if(bcc_id[temp.second]!=bcc_cnt){
						bcc_id[temp.second]=bcc_cnt;
						bcc[bcc_cnt].push_back(temp.second);
					}
					if(temp.first==u&&temp.second==v)
					break;
				}
				val[++node_cnt]=bcc[bcc_cnt].size();
				for(int node_id:bcc[bcc_cnt]){
					g[node_cnt].push_back(node_id);
					g[node_id].push_back(node_cnt);
				}
			}
			child++;
		}
		else if(dfs_id[v]<dfs_id[u]){
			Stack.push(make_pair(u,v));
			low[u]=min(low[u],dfs_id[v]);
		}
	}
	if(u==fa&&child<2)
	iscut[u]=false;
}
int sz[MAXN<<1];
LL ans;
void dfs2(int u,int fa){
	if(val[u]==-1)sz[u]=1;
	for(int v:g[u]){
		if(v==fa)continue;
		dfs2(v,u);
		ans+=2LL*sz[u]*sz[v]*val[u];
		sz[u]+=sz[v];
	}
	ans+=2LL*sz[u]*(blk_sz-sz[u])*val[u];
}
void solve(int rt){
	blk_sz=0;
	dfs(rt,rt);
	dfs2(rt,rt);
}
void find_bcc(int n){
	mem(dfs_id,0);
	mem(iscut,0);
	mem(bcc_id,0);
	dfs_t=bcc_cnt=0;
	node_cnt=n;
	_rep(i,1,n)
	val[i]=-1;
	_rep(i,1,n){
		if(!dfs_id[i])
		solve(i);
	}
}
int main(){
	int n=read_int(),m=read_int();
	while(m--){
		int u=read_int(),v=read_int();
		Insert(u,v);
		Insert(v,u);
	}
	find_bcc(n);
	enter(ans);
	return 0;
}
</hidden>