#include<bits/stdc++.h> using namespace std; int n; vector<int> path[40]; int a; int b; int c; vector<int> path2; bool yes=0; int col[30]; void dfs(int x) { if(yes==1) { return ; } if(x==n+1) { for(int i=0;i<path2.size();i++) { cout<<path2[i]; cout<<" "; } yes=1; return ; } for(int i=1;i<=4;i++) { bool Yes=0; for(int j=0;j<path[x].size();j++) { if(col[path[x][j]]==i) { Yes=1; break; } } if(Yes==0) { col[x]=i; path2.push_back(i); dfs(x+1); if(yes==1) { return ; } path2.pop_back(); } } } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a; cin>>b; cin>>c; path[a].push_back(b); path[a].push_back(b); } for(int i=1;i<=4;i++) { path2.push_back(i); col[1]=i; dfs(2); if(yes==1) { return 0; } path2.pop_back(); } return 0; }