#include<bits/stdc++.h>
 using namespace std;
 const int M=1e5+5;
 vector<int> e[M]; 
 bool h[M];
 int du[M],d[M];
 int chi[M],n,add;
 int ans=0;
bool vis[M];
vector<int> hu;
void huan(){
	queue<int> q;
	for(int i=1;i<=n;i++){
		if(du[i]==1) q.push(i);
		vis[i]=1;
	}
	while(q.size()){
		int u=q.front(); q.pop();
		for(int i=0;i<e[u].size();i++){
			int v=e[u][i];
			if(vis[v]) continue;
			
			du[v]--;
			if(du[v]==1) {
				q.push(v); vis[v]=1;
			}
		}	
	}
	for(int i=1;i<=n;i++){
		if(du[i]>1) h[i]=1;
	}
}

vector<int> d5;
void dfs(int u,int fa){
	vis[u]=1;
	hu.push_back(u);
	for(int i=0;i<e[u].size();i++){
		int v=e[u][i]; 
		if(!h[v]||vis[v]||v==fa) continue;
		dfs(v,u);
		//break;
	}
}
 int main(){
 	cin>>n; 	add=n;	int u,v;
 	for(int i=1;i<=n;i++){
 		cin>>u>>v;
 		e[u].push_back(v);
 		e[v].push_back(u);
 		du[u]++; du[v]++;
 		d[u]++; d[v]++;
	 }
	 huan();
	 for(int i=1;i<=n;i++){
	 	if(d[i]>=4) add--;
	 	if(h[i]&&d[i]==5) d5.push_back(i); 
	 }
	 if(d5.size()==2){
	 	cout<<add<<endl;
	 	return 0;
	 }
	 else if(d5.size()==1){
	 	for(int i=0;i<e[d5[0]].size();i++){
	 		int v=e[d5[0]][i];
	 		if(h[v]){
	 			if(du[i]==4) ans+=add+1;
	 			else ans+=add;
			 }
		 }
		 cout<<ans<<endl;
		 return 0;
	 }
	 for(int i=1;i<=n;i++){
	 	if(h[i]){
	 		u=i; break;
		 }
	 }
	 dfs(u,0);
	 for(int i=0;i<hu.size()-1;i++){
	 	int u=hu[i],v=hu[i+1];
	 	int tmp=add;
	 	if(d[u]==4) tmp+=1; if(d[v]==4) tmp+=1;
	 	ans+=tmp;
	 }
	 	u=hu[0],v=hu[hu.size()-1];
	 	int tmp=add;
	 	if(d[u]==4) tmp+=1; if(d[v]==4) tmp+=1;
	 	ans+=tmp;
	 cout<<ans<<endl; 
	 
 }