# include <bits/stdc++.h>
# define N 2005
using namespace std;
int n;
char s[N][N];
bool col[N][N];
int to1[N],to2[N];
void add(int x,int y)
{
    if(!to1[x])
        to1[x]=y;
    else
        to2[x]=y;
    if(!to1[y])
        to1[y]=x;
    else
        to2[y]=x;
}
void del(int x,int y)
{
    if(to1[x]==y)
        to1[x]=0;
    else
        to2[x]=0;
    if(to1[y]==x)
        to1[y]=0;
    else
        to2[y]=0;
}
bool mark[N];
void solve()
{
    for(int i=1;i<=n;i++)
        scanf("%s",s[i]+1);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            col[i][j]=1;
    add(1,2);
    add(2,3);
    add(3,1);
    for(int i=4;i<=n;i++)
    {
        int id=-1;
        for(int j=1;j<i;j++)
            if(col[j][to1[j]]!=col[j][to2[j]])
            {
                id=j;
                break;
            }
        if(id==-1)
        {
            int x=1,y=to1[1];
            del(x,y);
            add(x,i);
            add(y,i);
        }
        else
        {
            if(col[id][to1[id]]==1)
                swap(to1[id],to2[id]);
            if(col[id][i]==0)
            {
                int x=id,y=to2[id];
                del(x,y);
                add(x,i);
                add(y,i);
            }
            else
            {
                int x=id,y=to1[id];
                del(x,y);
                add(x,i);
                add(y,i);
            }
        }
    }
    int id=-1;
    for(int j=1;j<=n;j++)
        if(col[j][to1[j]]!=col[j][to2[j]])
        {
            id=j;
            break;
        }
    if(id==-1)
        id=1;
    int now=id;
    while(1)
    {
        mark[now]=1;
        cout<<now<<' ';
        if(!mark[to1[now]])
            now=to1[now];
        else if(!mark[to2[now]])
            now=to2[now];
        else
            break;
    }
    cout<<'\n';
    for(int i=1;i<=n;i++)
        to1[i]=to2[i]=mark[i]=0;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    while(cin>>n)
        solve();
    return 0;
}