#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
const int Maxn=1e5+5;
struct adjacency_list{int nxt,t;}tr[Maxn<<1];
int h[Maxn],tot;
inline void add(int x,int y){
	tr[++tot]={h[x],y};h[x]=tot;
}
int  fv[Maxn];
int  deg[Maxn],cnt[Maxn];
bool vis[Maxn],cur[Maxn];
void dfs(int x,int fa){
	fv[x]=fa;cur[x]=cur[fa]^1;
	for(int i=h[x];i;i=tr[i].nxt){
		int y=tr[i].t;if(y==fa)continue;
		dfs(y,x);
	}
}
int main(){
	int n;cin>>n;
	if(~n&1){cout<<n<<'\n';return 0;}
	for(int i=2;i<=n;++i){
		int x,y;cin>>x>>y;
		add(x,y);++deg[x];
		add(y,x);++deg[y];
	}
	dfs(n,0);vis[n]=1;
	for(int i=n;i;--i){
		if(deg[i]==1||!cur[i]){
			cout<<i<<'\n';return 0;
		}
		int x=i;
		for(;vis[x];x=fv[x]){
			++cnt[x],++cnt[fv[x]];
			vis[x]=1;
		}
		for(int j=1;j<=n;++j)cout<<cnt[j]<<" \n"[j==n];
		if(cnt[x]>2&&cur[x]){
			cout<<i<<'\n';return 0;
		}
	}
	return 0;
}