#include <bits/stdc++.h>
using namespace std;
#define maxn 100005
vector<int>g[maxn];
int vis[maxn];
stack<int>st;
int du[maxn];
int cnt[maxn];
long long ans=0;
bool flag=0;

void dfs(int u,int fa){
    if(flag)return;
    //cout<<"u="<<u<<' '<<fa<<'\n';
    if(vis[u]){
        //cout<<"U="<<u<<'\n';
        int tmp=u;
        while(st.size()&&st.top()!=u){
            int nxt=st.top();
            st.pop();
            cnt[du[tmp]]--,cnt[du[nxt]]--;
            du[tmp]--,du[nxt]--;
            cnt[du[tmp]]++,cnt[du[nxt]]++;
            //for(int i=1;i<=6;i++){
            //    cout<<"i du="<<i<<' '<<du[i]<<'\n';
            //}
            
            if(!cnt[5])ans+=cnt[3]+cnt[2]+cnt[1];
            cnt[du[tmp]]--,cnt[du[nxt]]--;
            du[tmp]++,du[nxt]++;
            cnt[du[tmp]]++,cnt[du[nxt]]++;
            tmp=nxt;
        }
        if(tmp!=u){
            int nxt=u;
            cnt[du[tmp]]--,cnt[du[nxt]]--;
            du[tmp]--,du[nxt]--;
            cnt[du[tmp]]++,cnt[du[nxt]]++;
            if(!cnt[5])ans+=cnt[3]+cnt[2]+cnt[1];
            cnt[du[tmp]]--,cnt[du[nxt]]--;
            du[tmp]++,du[nxt]++;
            cnt[du[tmp]]++,cnt[du[nxt]]++;
            tmp=nxt;
        }
        flag=1;
        return;
    }
    st.push(u);
    vis[u]=1;
    for(auto v:g[u]){
        if(v==fa)continue;
        dfs(v,u);
    }
}

void solve(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int u,v;cin>>u>>v;
        g[u].push_back(v);
        g[v].push_back(u);
        du[u]++;
        du[v]++;
    }
    for(int i=1;i<=n;i++){
        cnt[du[i]]++;
    }
    dfs(1,0);
    cout<<ans;
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int TT=1;//cin>>TT;
    while(TT--){
        solve();
    }
}