#include <bits/stdc++.h> 
 
using namespace std;  
 
typedef long long ll;  
typedef pair<int, int> ii;  
 
const int INF = 1e9;  
const ll LINF = 1e18;  
 
const int N = 2e5 + 5; 
 
ll nC2(int n) {
	if (n < 2) return 0;  
	return 1ll * n * (n - 1) / 2; 
}
 
int n, m;  
vector<int> adj[N]; 
 
int num_cc; // Số thành phần liên thông   
int cnt[N]; // cnt[i] = Số đỉnh có trong thành phần liên thông thứ i
 
int cnt_bridge;  // Số cạnh cầu
int tin[N], low[N], timer; 
int sz[N]; // sz[u] = Số đỉnh có trong cây con gốc u trên cây dfs 
 
void dfs(int u, int p) {
	cnt[num_cc]++;   
	tin[u] = low[u] = ++timer; 
	sz[u] = 1;  
 
	for (int v : adj[u]) {
		if (v == p) continue;  
		if (!tin[v]) {
			dfs(v, u); 
			low[u] = min(low[u], low[v]);
			sz[u] += sz[v]; 
			if (low[v] > tin[u]) cnt_bridge++; 
		}
		else {
			low[u] = min(low[u], tin[v]);  
		}
	}
}
 
int main() {
	ios::sync_with_stdio(false); 
	cin.tie(nullptr); 	
	cin >> n >> m; 
	for (int i = 0; i < m; i++) {
		int u, v; 
		cin >> u >> v; 
		adj[u].push_back(v); 
		adj[v].push_back(u); 
	}
 
	num_cc = 0;  
	cnt_bridge = 0; 
	timer = 0;  
	for (int u = 1; u <= n; u++) {
		if (!tin[u]) {
			num_cc++;  
			dfs(u, -1); 
		}
	}
 
	// Trường hợp đồ thị có từ 3 thành phần liên thông trở lên thì hiển nhiên không tồn tại kế hoạch cải tổ hợp lệ nào cả
	// Nên ta sẽ chỉ xét trường hợp đồ thị có 1 hoặc 2 thành phần liên thông 
	ll ans = 0;  
	// Trường hợp đồ thị có 1 thành phần liên thông:
	if (num_cc == 1) { 
		ll m1 = nC2(n) - m; // Số cạnh có thể thêm
		// Với mỗi cách xoá cạnh không phải là cầu, ta có m1 cách thêm cạnh
		ans = 1ll * (m - cnt_bridge) * m1; 
		// Còn trường hợp cạnh xoá là cạnh cầu thì đồ thị khi đó sẽ bị tách làm 2 thành phần liên thông
		// Ta phải thêm cạnh (u, v) sao cho u thuộc thành phần liên thông này còn v thuộc thành phần liên thông kia
		// (lưu ý cạnh (u, v) thêm vào phải khác cạnh vừa bị xoá)
		for (int v = 2; v <= n; v++) {
			if (low[v] == tin[v]) {
				ans += 1ll * sz[v] * (n - sz[v]) - 1; 
			}
		}
	}
 
	// Trường hợp đồ thị có 2 thành phần liên thông:
	// Hiển nhiên ta không được phép xoá cạnh cầu 
	// Với mỗi cách xoá cạnh không phải là cầu  
	// thì ta phải thêm cạnh (u, v) sao cho u thuộc thành phần liên thông này còn v thuộc thành phần liên thông kia
	if (num_cc == 2) {
		ans = 1ll * (m - cnt_bridge) * cnt[1] * (n - cnt[1]);  
	}
 
	cout << ans << '\n'; 
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+IAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgIAoKdHlwZWRlZiBsb25nIGxvbmcgbGw7ICAKdHlwZWRlZiBwYWlyPGludCwgaW50PiBpaTsgIAoKY29uc3QgaW50IElORiA9IDFlOTsgIApjb25zdCBsbCBMSU5GID0gMWUxODsgIAoKY29uc3QgaW50IE4gPSAyZTUgKyA1OyAKCmxsIG5DMihpbnQgbikgewoJaWYgKG4gPCAyKSByZXR1cm4gMDsgIAoJcmV0dXJuIDFsbCAqIG4gKiAobiAtIDEpIC8gMjsgCn0KCmludCBuLCBtOyAgCnZlY3RvcjxpbnQ+IGFkaltOXTsgCgppbnQgbnVtX2NjOyAvLyBT4buRIHRow6BuaCBwaOG6p24gbGnDqm4gdGjDtG5nICAgCmludCBjbnRbTl07IC8vIGNudFtpXSA9IFPhu5EgxJHhu4luaCBjw7MgdHJvbmcgdGjDoG5oIHBo4bqnbiBsacOqbiB0aMO0bmcgdGjhu6kgaQoKaW50IGNudF9icmlkZ2U7ICAvLyBT4buRIGPhuqFuaCBj4bqndQppbnQgdGluW05dLCBsb3dbTl0sIHRpbWVyOyAKaW50IHN6W05dOyAvLyBzelt1XSA9IFPhu5EgxJHhu4luaCBjw7MgdHJvbmcgY8OieSBjb24gZ+G7kWMgdSB0csOqbiBjw6J5IGRmcyAKCnZvaWQgZGZzKGludCB1LCBpbnQgcCkgewoJY250W251bV9jY10rKzsgICAKCXRpblt1XSA9IGxvd1t1XSA9ICsrdGltZXI7IAoJc3pbdV0gPSAxOyAgCgkKCWZvciAoaW50IHYgOiBhZGpbdV0pIHsKCQlpZiAodiA9PSBwKSBjb250aW51ZTsgIAoJCWlmICghdGluW3ZdKSB7CgkJCWRmcyh2LCB1KTsgCgkJCWxvd1t1XSA9IG1pbihsb3dbdV0sIGxvd1t2XSk7CgkJCXN6W3VdICs9IHN6W3ZdOyAKCQkJaWYgKGxvd1t2XSA+IHRpblt1XSkgY250X2JyaWRnZSsrOyAKCQl9CgkJZWxzZSB7CgkJCWxvd1t1XSA9IG1pbihsb3dbdV0sIHRpblt2XSk7ICAKCQl9Cgl9Cn0KCmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyAKCWNpbi50aWUobnVsbHB0cik7IAkKCWNpbiA+PiBuID4+IG07IAoJZm9yIChpbnQgaSA9IDA7IGkgPCBtOyBpKyspIHsKCQlpbnQgdSwgdjsgCgkJY2luID4+IHUgPj4gdjsgCgkJYWRqW3VdLnB1c2hfYmFjayh2KTsgCgkJYWRqW3ZdLnB1c2hfYmFjayh1KTsgCgl9CgoJbnVtX2NjID0gMDsgIAoJY250X2JyaWRnZSA9IDA7IAoJdGltZXIgPSAwOyAgCglmb3IgKGludCB1ID0gMTsgdSA8PSBuOyB1KyspIHsKCQlpZiAoIXRpblt1XSkgewoJCQludW1fY2MrKzsgIAoJCQlkZnModSwgLTEpOyAKCQl9Cgl9CgoJLy8gVHLGsOG7nW5nIGjhu6NwIMSR4buTIHRo4buLIGPDsyB04burIDMgdGjDoG5oIHBo4bqnbiBsacOqbiB0aMO0bmcgdHLhu58gbMOqbiB0aMOsIGhp4buDbiBuaGnDqm4ga2jDtG5nIHThu5NuIHThuqFpIGvhur8gaG/huqFjaCBj4bqjaSB04buVIGjhu6NwIGzhu4cgbsOgbyBj4bqjCgkvLyBOw6puIHRhIHPhur0gY2jhu4kgeMOpdCB0csaw4budbmcgaOG7o3AgxJHhu5MgdGjhu4sgY8OzIDEgaG/hurdjIDIgdGjDoG5oIHBo4bqnbiBsacOqbiB0aMO0bmcgCglsbCBhbnMgPSAwOyAgCgkvLyBUcsaw4budbmcgaOG7o3AgxJHhu5MgdGjhu4sgY8OzIDEgdGjDoG5oIHBo4bqnbiBsacOqbiB0aMO0bmc6CglpZiAobnVtX2NjID09IDEpIHsgCgkJbGwgbTEgPSBuQzIobikgLSBtOyAvLyBT4buRIGPhuqFuaCBjw7MgdGjhu4MgdGjDqm0KCQkvLyBW4bubaSBt4buXaSBjw6FjaCB4b8OhIGPhuqFuaCBraMO0bmcgcGjhuqNpIGzDoCBj4bqndSwgdGEgY8OzIG0xIGPDoWNoIHRow6ptIGPhuqFuaAoJCWFucyA9IDFsbCAqIChtIC0gY250X2JyaWRnZSkgKiBtMTsgCgkJLy8gQ8OybiB0csaw4budbmcgaOG7o3AgY+G6oW5oIHhvw6EgbMOgIGPhuqFuaCBj4bqndSB0aMOsIMSR4buTIHRo4buLIGtoaSDEkcOzIHPhur0gYuG7iyB0w6FjaCBsw6BtIDIgdGjDoG5oIHBo4bqnbiBsacOqbiB0aMO0bmcKCQkvLyBUYSBwaOG6o2kgdGjDqm0gY+G6oW5oICh1LCB2KSBzYW8gY2hvIHUgdGh14buZYyB0aMOgbmggcGjhuqduIGxpw6puIHRow7RuZyBuw6B5IGPDsm4gdiB0aHXhu5ljIHRow6BuaCBwaOG6p24gbGnDqm4gdGjDtG5nIGtpYQoJCS8vIChsxrB1IMO9IGPhuqFuaCAodSwgdikgdGjDqm0gdsOgbyBwaOG6o2kga2jDoWMgY+G6oW5oIHbhu6thIGLhu4sgeG/DoSkKCQlmb3IgKGludCB2ID0gMjsgdiA8PSBuOyB2KyspIHsKCQkJaWYgKGxvd1t2XSA9PSB0aW5bdl0pIHsKCQkJCWFucyArPSAxbGwgKiBzelt2XSAqIChuIC0gc3pbdl0pIC0gMTsgCgkJCX0KCQl9Cgl9CgoJLy8gVHLGsOG7nW5nIGjhu6NwIMSR4buTIHRo4buLIGPDsyAyIHRow6BuaCBwaOG6p24gbGnDqm4gdGjDtG5nOgoJLy8gSGnhu4NuIG5oacOqbiB0YSBraMO0bmcgxJHGsOG7o2MgcGjDqXAgeG/DoSBj4bqhbmggY+G6p3UgCgkvLyBW4bubaSBt4buXaSBjw6FjaCB4b8OhIGPhuqFuaCBraMO0bmcgcGjhuqNpIGzDoCBj4bqndSAgCgkvLyB0aMOsIHRhIHBo4bqjaSB0aMOqbSBj4bqhbmggKHUsIHYpIHNhbyBjaG8gdSB0aHXhu5ljIHRow6BuaCBwaOG6p24gbGnDqm4gdGjDtG5nIG7DoHkgY8OybiB2IHRodeG7mWMgdGjDoG5oIHBo4bqnbiBsacOqbiB0aMO0bmcga2lhCglpZiAobnVtX2NjID09IDIpIHsKCQlhbnMgPSAxbGwgKiAobSAtIGNudF9icmlkZ2UpICogY250WzFdICogKG4gLSBjbnRbMV0pOyAgCgl9CgoJY291dCA8PCBhbnMgPDwgJ1xuJzsgCn0=

NCA0CjEgMgoyIDMKMiA0CjMgNAo=

4 4
1 2
2 3
2 4
3 4