#include <bits/stdc++.h>

using pii = std::pair<int, int>;
using ll = long long;

int main()
{
    int n;
    std::cin >> n;
    std::vector<std::vector<int>> adj(n + 1);
    std::vector<int> deg(n + 1), tmp;
    int cnt4 = 0, ind = -1;
    for (int i = 0; i < n; ++i)
    {
        int l, r;
        std::cin >> l >> r;
        adj[l].emplace_back(r);
        adj[r].emplace_back(l);
        ++deg[l], ++deg[r];
        if (deg[l] == 5) ind = l;
        if (deg[r] == 5) ind = r;
        if (deg[l] == 4) ++cnt4;
        if (deg[r] == 4) ++cnt4;
    }
    tmp = deg;
    std::vector<bool> vis;
    std::queue<int> q;
    for (int i = 1; i <= n; ++i) if (tmp[i] == 1) q.emplace(i);
    while (q.size())
    {
        int u = q.front();
        q.pop();
        for (int to : adj[u])
        {
            --tmp[to];
            if (tmp[to] == 1) q.emplace(to);
        }
        tmp[u] = 0;
    }
    std::vector<bool> loop(n + 1);
    ll ans = 0;
    for (int i = 1; i <= n; ++i) if (tmp[i] != 0) loop[i] = 1;
    for (int i = 1; i <= n; ++i)
    {
        for (int u : adj[i])
        {
            if (loop[i] && loop[u])
            {
                if (ind != -1 && i != ind && i != ind) continue;
                // std::cout << cnt4 << "\n";
                if (deg[i] == 4) --cnt4;
                if (deg[u] == 4) --cnt4;
                --deg[i];
                --deg[u];
                ans += n - cnt4;
                ++deg[i];
                ++deg[u];
                if (deg[i] == 4) ++cnt4;
                if (deg[u] == 4) ++cnt4;
            }
        }
    }
    std::cout << ans << "\n";

    return 0;
}