#include<bits/stdc++.h>
#define For(i,j,k) for(int i=j;i<=k;++i)
using namespace std;
int read(){
    int x=0,fh=1; char ch=getchar();
    for (;!isdigit(ch);ch=getchar()) if (ch=='-') fh=-1;
    for (;isdigit(ch);ch=getchar()) x=x*10+(ch^48);
    return x*fh;
}
//20:00-
char c[2005]; bool f[2005][2005];
int a[2005],n;
void ins(int len,int x,int val){
    for(int i=len;i>=x;--i) a[i+1]=a[i];
    a[x]=val;
}
int get(int x){if (x<=0) x+=n; if (x>n) x-=n; return x;}
int main(){
    while(scanf("%d",&n)!=EOF){
        For(i,1,n){
            scanf("%s",c+1);
            For(j,1,n) f[i][j]=c[j]-48;
        }
        For(i,1,3) a[i]=i;
        For(now,4,n){
            bool flag=0;
            For(i,1,now-1){
                int l=a[i],r=a[get(i+1)],xl=a[get(i-1)],xr=a[get(i+2)];
                int cnt=0;
                if (f[xl][l]!=f[l][r]) ++cnt;
                if (f[l][r]!=f[r][xr]) ++cnt;
                if (cnt>=0){
                    int ct=0;
                    if (f[xl][l]!=f[l][now]) ++ct;
                    if (f[l][now]!=f[now][r]) ++ct;
                    if (f[now][r]!=f[r][xr]) ++ct;
                    if (ct<=cnt) {ins(now-1,i+1,now),flag=1; break;}
                }
            }
            if (!flag) ins(now-1,1,now);
        }
        //pr
        For(i,1,n){
            int ct=0;
            For(j,1,n-1) if (f[ a[j] ][ a[j+1] ]!=f[ a[j+1] ][ a[get(j+2)] ]) ++ct;
            if (ct<=1) {
                For(j,1,n) printf("%d ",a[j]); printf("\n"); break;
            }
            if (i==n) exit(54545144);
            ins(n,1,a[n]);
        }
    }
    return 0;
}
/*
ample Input
3
001
000
100
4
0000
0000
0000
0000
3
011
100
100
3
010
100
000
3
010
101
010
3
001
000
100
3
001
001
110
3
000
001
010
*/