#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
vector<pair<int, int>> adj[N];
vector<int> vis(N, 0), siz(N, 1), tin(N), low(N), cnt(N, 1), stk;
long long ans = 0;
void dfs_size(int u, int ip, int& sz) {
vis[u] = 1, sz++;
for (auto &[v, i]: adj[u]) {
if (i == ip) continue;
if (vis[v]) continue;
dfs_size(v, i, sz);
}
}
void dfs(int u, int ip, int& t, int n) {
low[u] = tin[u] = t++, vis[u] = 2;
stk.push_back(u);
int sz = n - 1;
for (auto &[v, i]: adj[u]) {
if (i == ip) continue;
if (vis[v] == 1) {
dfs(v, i, t, n);
siz[u] += siz[v];
low[u] = min(low[u], low[v]);
if (low[v] >= tin[u]) {
cnt[u] += siz[v];
sz -= siz[v];
ans += 2LL * sz * siz[v];
vector<int> cur;
while (stk.back() != v) {
cur.push_back(stk.back());
stk.pop_back();
}
cur.push_back(stk.back());
stk.pop_back();
int m = (int)cur.size() + 1;
long long A = 0, B = 0;
for (int &i: cur) {
A += cnt[i];
B += 1LL * cnt[i] * cnt[i];
}
B += 1LL * (n - A) * (n - A);
for (int &i: cur) {
ans += 1LL * (n - cnt[i]) * (n - cnt[i]);
}
ans += 1LL * A * A;
ans -= 1LL * (m - 1) * (B);
}
} else {
low[u] = min(low[u], tin[v]);
}
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, m;
cin >> n >> m;
for (int i = 0; i < m; i++) {
int u, v;
cin >> u >> v;
adj[u].push_back({v, i});
adj[v].push_back({u, i});
}
for (int i = 1, t = 0; i <= n; i++) {
if (!vis[i]) {
int sz = 0;
dfs_size(i, - 1, sz);
dfs(i, - 1, t, sz);
}
}
cout << ans << '\n';
return 0;
}
