#include<bits/stdc++.h> using namespace std; int n,link[27][2],t,s[27]; void dfs(int cur) { for(int k=0;k<=1;k++) { for(int i=1;i<=4;i++) if(i!=s[link[cur][0]]&&i!=s[link[cur][1]]) { s[cur]=i; if(s[link[cur][0]]&&s[link[cur][1]]) { for(int j=1;j<=n;j++) cout<<s[j]<<' '; exit(0); } if(!s[link[cur][k]]) dfs(link[cur][k]); } } } int main() { cin>>n; for(int i=1;i<=n;i++) cin>>t,cin>>link[t][0]>>link[t][1]; dfs(1); }