#include <iostream>
#include <iomanip>
using namespace std;
void colorGraph(int g[][10],int n) {
int color[10]= {0,0,0,0,0,0,0,0,0,0};
int j;
int colorAvailable[n];
/// cout <<"Hi";
for(int i = 0; i<n; i++) {
for( j =0;j<n;j++) {
colorAvailable[j] = 1;
}
for( j=0 ; j<n; j++) {
//cout << color[j] << endl;
if(g[i][j] == 1) {
colorAvailable[color[j]] = 0;
}
}
/*cout << endl;
for(j=0 ; j<n; j++) {
cout << colorAvailable[j] << " ";
}*/
j = 0;
while(colorAvailable[j] == 0){
j++;
}
color[i] = j;
}
//cout << color[0];
for(int i =0;i<n;i++){
cout << "\nNode " << i << " : " << color[i];
}
}
int main() {
// your code goes here
int n;
cin >> n;
int graph[10][10];
for(int i = 0; i<n; i++) {
for(int j=0 ; j<n; j++) {
cin >> graph[i][j];
}
}
colorGraph(graph,n);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgY29sb3JHcmFwaChpbnQgZ1tdWzEwXSxpbnQgbikgewoJaW50IGNvbG9yWzEwXT0gezAsMCwwLDAsMCwwLDAsMCwwLDB9OwoJaW50IGo7CgkKCWludCBjb2xvckF2YWlsYWJsZVtuXTsKCQovLy8JY291dCA8PCJIaSI7Cglmb3IoaW50IGkgPSAwOyBpPG47IGkrKykgewoJCQoJCWZvciggaiA9MDtqPG47aisrKSB7CgkJCWNvbG9yQXZhaWxhYmxlW2pdID0gMTsKCQl9CgkJCgkJZm9yKCBqPTAgOyBqPG47IGorKykgewoJCQkvL2NvdXQgPDwgY29sb3Jbal0gPDwgZW5kbDsKCQkJaWYoZ1tpXVtqXSA9PSAxKSB7CgkJCQljb2xvckF2YWlsYWJsZVtjb2xvcltqXV0gPSAwOwoJCQl9CgkJfQoJCQoJCS8qY291dCA8PCBlbmRsOwoJCQoJCWZvcihqPTAgOyBqPG47IGorKykgewoJCQljb3V0IDw8IGNvbG9yQXZhaWxhYmxlW2pdIDw8ICIgICI7CgkJfSovCgkJaiA9IDA7CgkJCgkJd2hpbGUoY29sb3JBdmFpbGFibGVbal0gPT0gMCl7CgkJCWorKzsKCQl9CgkJY29sb3JbaV0gPSBqOwoJCgkKCX0KCQoJCgkvL2NvdXQgPDwgY29sb3JbMF07Cglmb3IoaW50IGkgPTA7aTxuO2krKyl7CgkJY291dCA8PCAiXG5Ob2RlICIgPDwgaSA8PCAiIDogIiA8PCBjb2xvcltpXTsgCgl9CgkKCQoJCn0KCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG47CgljaW4gPj4gbjsKCQoJaW50IGdyYXBoWzEwXVsxMF07CgkKCWZvcihpbnQgaSA9IDA7IGk8bjsgaSsrKSB7CgkJZm9yKGludCBqPTAgOyBqPG47IGorKykgewoJCQljaW4gPj4gZ3JhcGhbaV1bal07CgkJfQoJfQoJCgljb2xvckdyYXBoKGdyYXBoLG4pOwoJcmV0dXJuIDA7Cn0=