#include<stdio.h>
int n,u,v,i=1,e[2000003],d[1000002],f[1000002],hd[1000002],nxt[1000002],dp[1000002][2];
void df(int x,int fa){
	int y,p=hd[x];
	for(f[x]=1-f[fa],dp[x][!f[x]]=!nxt[hd[x]];p;p=nxt[p]){
		if(e[p]-fa){
			y=e[p],df(y,x);
			dp[x][0]=f[y]+1<dp[y][0]?f[y]+1:dp[y][0];
			dp[x][1]=f[y]+1<dp[y][1]?f[y]+1:dp[y][1];
//			dp[x][f[x]]=f[y]+1<dp[y][f[x]]?f[y]+1:dp[y][f[x]];
//			dp[x][!f[x]]=f[y]+1<dp[y][!f[x]]?f[y]+1:dp[y][!f[x]];
		}
	}
	d[x]=nxt[nxt[hd[x]]]&&dp[x][1]<dp[x][0]?dp[x][1]:dp[x][0];
//	printf("dp[%d,0]=%d\tdp[%d,1]=%d\tf[%d]=%d\n",x,dp[x][0],x,dp[x][1],x,d[x]);
}
int main(){
	for(scanf("%d",&n);i<n*2-1;++i)scanf("%d%d",&u,&v),e[i]=v,nxt[i]=hd[u],hd[u]=i,++i,e[i]=u,nxt[i]=hd[v],hd[v]=i;
	df(1,0),printf("%d",d[1]);
//	for(i=1;i<=n;++i)printf("\ndp[%d][0]=%d dp[%d][1]=%d",i,dp[i][0],i,dp[i][1]);
//	for(i=1;i<=n;++i,puts(""))for(printf("%d:",i),p=hd[i];p;p=nxt[p])printf("%d ",e[p]);
}
/*
7
1 2
1 3
2 4
4 5
4 6
3 7
	1
	|
	4
   /|\
  2 5 3
	|
	6
   / \
  7   8
    4 
   /\
  1 5
 /\ \
2 3 6
    \
    7
*/