#include<bits/stdc++.h>
// #define LOCAL
#define sf scanf
#define pf printf
#define rep(x,y,z) for(int x=y;x<=z;x++)
using namespace std;
typedef long long ll;
const int N=2e3+5;
int n;
int c[N][N];
int a[N],b[N];
int cnt[2];
int read(){
    char ch=getchar();
    while(ch!='0'&&ch!='1') ch=getchar();
    return ch-'0';
}
int main(){
    #ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("my.out","w",stdout);
    #endif
    while(cin>>n){
        cnt[0]=cnt[1]=0;
        // pf("%d\n",n);
        rep(i,1,n) rep(j,1,n) c[i][j]=read();
        // pf("\n");
        a[1]=2,a[2]=3,a[3]=1;
        b[1]=3,b[2]=1,b[3]=2;
        cnt[c[1][2]]++,cnt[c[2][3]]++,cnt[c[1][3]]++;
        rep(i,4,n){
            rep(j,1,i-1){
                int coll=c[j][b[j]],colr=c[a[j]][a[a[j]]],coln=c[j][a[j]];
                int myl=c[i][j],myr=c[i][a[j]];
                if(coll==myl&&colr==myr) {
                    cnt[myl]++;cnt[myr]++;
                    cnt[coln]--;
                    a[i]=a[j],b[i]=j;
                    a[j]=i,b[a[i]]=i;
                    break;
                }else {
                    cnt[coln]--;
                    if(cnt[0]*cnt[1]==0) {
                        cnt[myl]++;cnt[myr]++;
                        cnt[coln]--;
                        a[i]=a[j],b[i]=j;
                        a[j]=i,b[a[i]]=i;
                        cnt[coln]++;
                        break;
                    }
                    cnt[coln]++;
                }
            }
        }
        int rt=1;
        if(cnt[0]*cnt[1]==0) rt=1;
        else{
            rep(i,1,n){
                if(c[rt][a[rt]]!=c[rt][b[rt]]) break;
                rt=a[rt];
            }
        }
        rep(i,1,n) {
            pf("%d ",rt);
            rt=a[rt];
        }
        pf("\n");
    }
}