#include<bits/stdc++.h>
#define int long long
#define endl '\n';
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef double db;
const int N=5e5+10,inf=1e9+10,M=3e6+10,mod=1e9+7;
int n,ns[N],m,vis[N],pz[N];
vector<vector<int>> g(N);
vector<pii> line;
int tag=0;
void dfs(int o,int fa){
    int gz=g[o].size();
    vis[o]=1;
    for(int i=0;i<gz;i++){
        int v=g[o][i];
        if(v==fa)continue;
        if(vis[v]){
            tag=v;

            line.push_back({o,v});
            line.push_back({fa,o});
            return ;
        }
        if(vis[v])continue;
        dfs(v,o);
        if(tag==o){
            tag=0;
            return ;
        }
        if(tag){
            line.push_back({fa,o});
            return ;
        }
    }
    if(fa==o){
        tag=0;
    }
    if(tag){
        line.push_back({fa,o});
    }
    
}
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++){
        int a,b;
        cin>>a>>b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    int res=0,res1=0,pt=0;
    for(int i=1;i<=n;i++){
        int v=g[i].size();
        pz[i]=v;
        if(v<=3){
            res++;
        }else res1++;
        if(v>=5){
            pt=i;
        }
    }
    dfs(1,0);
    int lz=line.size(),ans=0;
    for(int i=0;i<lz;i++){
        int a=line[i].first,b=line[i].second;
        if(pt&&(pt==a||pt==b)){
            int gaz=g[a].size(),gbz=g[b].size();
            gaz--;
            gbz--;
            int v=res;
            if(gaz==3)v++;
            if(gbz==3)v++;
            ans+=v;
            continue;
        }
        if(pt)continue;
     //   cout<<a<<" "<<b<<endl;
        int gaz=g[a].size(),gbz=g[b].size();
        gaz--;
        gbz--;
        int v=res;
        if(gaz==3)v++;
        if(gbz==3)v++;
        ans+=v;
    }
    cout<<ans<<endl;


    

}

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