#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
vector<int>e[N];
int a[N],n,tot,cnt;
int ans[N];
void dfs(int u,int fa,int col)
{
	if(e[u].size()==1)return ;
	tot+=col;
	ans[u]=col;
	for(auto i:e[u])
	{
		if(i==fa)continue;
		dfs(i,u,tot*-1);
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<2*n;++i)
	{
		int u,v;
		scanf("%d %d",&u,&v);
		e[u].push_back(v);
		e[v].push_back(u);
	}
	int st=1;
	for(int i=1;i<=2*n;++i)
	{
		if(e[i].size()==1)a[++cnt]=i;
		else st=i;
	}
	dfs(st,st,1);
	for(int i=1;i<=cnt;++i)
	{
		if(tot>=0)ans[a[i]]=-1,tot--;
		else ans[a[i]]=1;tot++;
	}
	for(int i=1;i<=2*n;++i)cout<<ans[i]<<' ';
	return 0;
}