#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using pii = pair<int, int>;
void solve()
{
    int n;
    cin >> n;
    vector<pii> e(n);
    vector<int> d(n + 1);
    vector<int> cnt(n + 1, 0);
    for (auto &[x, y] : e)
    {
        cin >> x >> y;
        d[x]++, d[y]++;
    }
    for (int i = 1; i <= n; i++)
        cnt[d[i]]++;
    ll ans = 0;
    for (auto [x, y] : e)
    {
        cnt[d[x]]--, cnt[d[y]]--;
        d[x]--, d[y]--;
        cnt[d[x]]++, cnt[d[y]]++;

        if (cnt[0]) // 如果有度数为0的
        {
        }
        else
        {
            int num = cnt[1] + cnt[2] + cnt[3] + cnt[4];
            if (n - num > 0)
            {
                // 不合法
            }
            else // 没有度数>4的
            {
                ans += cnt[1] + cnt[2] + cnt[3];
            }
        }
        cnt[d[x]]--, cnt[d[y]]--;
        d[x]++, d[y]++;
        cnt[d[x]]++, cnt[d[y]]++;
    }
    cout << ans << endl;
}
int main()
{
#ifdef x3ea
    freopen("in.txt", "r", stdin);
#endif
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int _ = 1;
    // cin >> _;
    for (; _; _--)
        solve();
    return 0;
}