#include <iostream>
#define FIN "graphcoloring.in"
#define FOUT "graphcoloring.out"
#define DIM 100

using namespace std;

int matrix[ DIM ][ DIM ],
    colors [ DIM ],
    countries, color, ok;

int main(int argc, char const *argv[]) {

  //freopen(FIN, "r", stdin);

  cin>>countries;

  for(int i = 0; i < countries; ++i) {
      for(int j = 0; j < countries; ++j) {
          cin>>matrix[i][j];
      }
  }

  for(int i = 0; i < countries; ++i) {
      for(int j = 0; j < countries; ++j) {
          cout<<matrix[i][j]<<" ";
      }
      cout<<endl;
  }

  colors[0] = 0;


  for(int i = 1; i < countries; ++i) {

    color = -1;

    do {

       color++;

       ok = 1;

       for(int k = 0; k < i && ok; ++k) {

           if(matrix[ k ][ i ] == 1 && colors[ k ] == color) ok = 0;

       }

    } while(!ok);

    colors[i] = color;

  }

  for(int i = 0; i < countries; ++i) cout<<colors[i]+1<<" ";

  return 0;
}