#include<bits/stdc++.h>
using namespace std;
int n;
char a[2010][2010];
int p[2010];
void ins(int x,int z){
    for(int i=n;i>=x+2;i--)p[i]=p[i-1];
    p[x+1]=z;
}
void sol(){
    for(int i=1;i<=n;i++)scanf("%s",a[i]+1),p[i]=0;
    p[1]=1;
    for(int i=2;i<=n;i++){
        int t=1;
        for(int j=2;j<=i-2;j++)if(a[p[j-1]][p[j]]!=a[p[j]][p[j+1]]){t=j;break;}
        if(t==1&&i>=3&&a[p[1]][p[2]]=='1')t=i-1;
        if(a[p[t]][i]=='0')ins(t-1,i);
        else ins(t,i);
        for(int j=1;j<i;j++)printf("%c",a[p[j]][p[j+1]]);puts("");
    }
    if(a[p[n-1]][p[n]]==a[p[n]][p[1]]){for(int i=1;i<=n;i++)printf("%d ",p[i]);puts("");}
    else{printf("%d ",p[n]);for(int i=1;i<n;i++)printf("%d ",p[i]);puts("");}
}
int main(){
    while(~scanf("%d",&n))sol();
    return 0;
}